Obsah:
- Definice - Co znamená rozdělení binárních prostorů (BSP)?
- Techopedia vysvětluje Binární rozdělení prostoru (BSP)
Definice - Co znamená rozdělení binárních prostorů (BSP)?
Rozdělení binárního prostoru (BSP) je 3-D grafická programovací technika, která rekurzivně rozděluje prostor na sady dvou pomocí řady hyperplánů. Název je odvozen od skutečnosti, že data jsou reprezentována pomocí datové struktury binárního stromu. BSP vykresluje 3D grafiku tím, že zrychluje přístup k prostorovým informacím o objektech.
Techopedia vysvětluje Binární rozdělení prostoru (BSP)
Rozdělení binárního prostoru je 3-D grafická programovací technika, která rozděluje scénu do dvou rekurzivně pomocí hyperplazií. Jinými slovy, 3D scéna je rozdělena na dvě roviny pomocí 2D, pak je tato scéna rozdělena na dvě roviny pomocí 2D roviny atd. Výsledná datová struktura je binární strom nebo strom, kde každý uzel má dvě větve.
Tato technika se široce používá k urychlení vykreslování trojrozměrných scén, zejména ve hrách. John Carmack používal BSP v populárních hrách Doom a Quake. Protože umístění objektů ve scéně může být zadáno rychle, vykreslovací modul může vytvořit pohled hráče mnohem rychleji. BSP je také široce používán pro detekci kolizí v robotice a vykreslování v počítačově podporovaném designu.
