Obsah:
- Definícia - Čo znamená rozdelenie priestoru na binárne súbory (BSP)?
- Techopedia vysvetľuje Binárne rozdelenie priestoru (BSP)
Definícia - Čo znamená rozdelenie priestoru na binárne súbory (BSP)?
Rozdelenie binárneho priestoru (BSP) je technika 3D grafického programovania, ktorá rekurzívne rozdeľuje priestor na súbory dvoch pomocou série hyperplánov. Názov je odvodený od skutočnosti, že údaje sú reprezentované pomocou dátovej štruktúry binárneho stromu. BSP vykresľuje 3D grafiku tým, že umožňuje rýchlejšiu dostupnosť priestorových informácií o objektoch.
Techopedia vysvetľuje Binárne rozdelenie priestoru (BSP)
Rozdelenie binárneho priestoru je 3D-grafická programovacia technika rozdelenia scény na dve rekurzívne pomocou hyperplánov. Inými slovami, trojrozmerná scéna je rozdelená na dve roviny pomocou dvojrozmernej roviny, potom je táto scéna rozdelená na dve roviny pomocou dvojrozmernej roviny atď. Výsledná dátová štruktúra je binárny strom alebo strom, v ktorom má každý uzol dve vetvy.
Táto technika sa bežne používa na urýchlenie vykresľovania trojrozmerných scén, najmä v hrách. John Carmack používal BSP v populárnych hrách Doom a Quake. Pretože umiestnenie objektov v scéne môže byť zadané rýchlo, vykresľovač môže vytvoriť pohľad hráča oveľa rýchlejšie. BSP sa tiež široko používa na detekciu kolízií v robotike a renderovanie v počítačom podporovanom návrhu.
