Inhoudsopgave:
- Definitie - Wat betekent Binary Space Partitioning (BSP)?
- Techopedia verklaart Binary Space Partitioning (BSP)
Definitie - Wat betekent Binary Space Partitioning (BSP)?
Binaire ruimteverdeling (BSP) is een 3-D grafische programmeertechniek die een ruimte recursief onderverdeelt in sets van twee met behulp van een reeks hyperplanes. De naam is afgeleid van het feit dat de gegevens worden weergegeven met behulp van een binaire boomstructuur. BSP geeft 3D-afbeeldingen weer door ruimtelijke informatie over objecten sneller toegankelijk te maken.
Techopedia verklaart Binary Space Partitioning (BSP)
Binaire ruimteverdeling is een 3-D grafische programmeertechniek om een scène in twee recursief te splitsen met behulp van hyperplanes. Met andere woorden, een 3D-scène wordt in tweeën gedeeld met behulp van een 2D-vlak, vervolgens wordt die scène in tweeën gedeeld met behulp van een 2D-vlak, enzovoort. De resulterende gegevensstructuur is een binaire boom, of een boom waarbij elke knoop twee takken heeft.
De techniek wordt veel gebruikt om de weergave van 3D-scènes te versnellen, vooral in games. John Carmack gebruikte BSP in de populaire games "Doom" en "Quake". Omdat de locatie van objecten in een scène snel kan worden opgegeven, kan de renderer het gezichtspunt van een speler veel sneller maken. BSP wordt ook veel gebruikt voor botsingsdetectie in robotica en rendering in computerondersteund ontwerp.
