Obsah
- Definice - Co znamená rozdělení binárních prostorů (BSP)?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- 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 hyperplanů. 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.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
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, vykreslovač 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.