Innholdsfortegnelse:
- Definisjon - Hva betyr BSP (Binary Space Partitioning)?
- Techopedia forklarer BSP (Binary Space Partitioning)
Definisjon - Hva betyr BSP (Binary Space Partitioning)?
Binary space partitioning (BSP) er en 3-D grafisk programmeringsteknikk som rekursivt deler opp et mellomrom i sett med to ved hjelp av en serie hyperplaner. Navnet stammer fra det faktum at dataene er representert ved bruk av en binær tredatastruktur. BSP gjengir 3D-grafikk ved å lage romlig informasjon om objekter som er raskere å få tilgang til.
Techopedia forklarer BSP (Binary Space Partitioning)
Binær rompartisjonering er en 3-D grafisk programmeringsteknikk for å dele en scene i to rekursivt ved bruk av hyperplaner. Med andre ord er en 3D-scene delt i to ved hjelp av et 2-D-plan, deretter blir den scenen delt i to ved hjelp av et 2-D-plan, og så videre. Den resulterende datastrukturen er et binært tre, eller et tre der hver node har to grener.
Teknikken er mye brukt for å fremskynde gjengivelse av 3D-scener, spesielt i spill. John Carmack brukte BSP i de populære spillene "Doom" og "Quake". Fordi plasseringen av objekter i en scene kan spesifiseres raskt, kan gjengivelsen skape synspunktet til en spiller mye raskere. BSP er også mye brukt for påvisning av kollisjoner innen robotikk og gjengivelse i datastyrt design.
