Obsah
- Definícia - Čo znamená rozdelenie priestoru na binárne súbory (BSP)?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje Binárne rozdelenie priestoru (BSP)
Definícia - Čo znamená rozdelenie priestoru na binárne súbory (BSP)?
Binárne rozdelenie priestoru (BSP) je 3-D grafická programovacia technika, ktorá rekurzívne delí 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.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje Binárne rozdelenie priestoru (BSP)
Binárne rozdelenie 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 dizajne.