Indhold
- Definition - Hvad betyder Binary Space Partitioning (BSP)?
- En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
- Techopedia forklarer BPP (Binary Space Partitioning)
Definition - Hvad betyder Binary Space Partitioning (BSP)?
Binary space partitioning (BSP) er en 3D-grafisk programmeringsteknik, som rekursivt opdeler et mellemrum i sæt af to ved hjælp af en række hyperplaner. Navnet stammer fra det faktum, at dataene er repræsenteret ved hjælp af en binær trædatastruktur. BSP gengiver 3D-grafik ved at lave rumoplysninger om objekter, der er hurtigere at få adgang til.
En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.
Techopedia forklarer BPP (Binary Space Partitioning)
Binær rumpartitionering er en 3D-grafisk programmeringsteknik til at opdele en scene i to rekursivt ved hjælp af hyperplaner. Med andre ord er en 3D-scene opdelt i to ved hjælp af et 2-D-plan, derefter deles denne scene i to ved hjælp af et 2-D-plan, og så videre. Den resulterende datastruktur er et binært træ eller et træ, hvor hver knude har to grene.
Teknikken er vidt brugt til at fremskynde gengivelse af 3D-scener, især i spil. John Carmack brugte BSP i de populære "Doom" og "Quake" spil. Da placering af objekter i en scene hurtigt kan specificeres, kan rendereren skabe synspunktet for en spiller meget hurtigere. BSP er også meget brugt til påvisning af kollisioner inden for robotik og gengivelse i computerstøttet design.