Spisu treści:
- Definicja - Co oznacza podział przestrzeni binarnej (BSP)?
- Techopedia wyjaśnia Binary Space Partitioning (BSP)
Definicja - Co oznacza podział przestrzeni binarnej (BSP)?
Partycjonowanie przestrzeni binarnej (BSP) to technika programowania grafiki 3D, która rekurencyjnie dzieli przestrzeń na zestawy dwóch za pomocą serii hiperpłaszczyzn. Nazwa wywodzi się z faktu, że dane są reprezentowane przy użyciu struktury danych drzewa binarnego. BSP renderuje trójwymiarową grafikę, przyspieszając dostęp do informacji przestrzennych o obiektach.
Techopedia wyjaśnia Binary Space Partitioning (BSP)
Partycjonowanie przestrzeni binarnej to technika programowania grafiki trójwymiarowej polegająca na dzieleniu sceny na dwie rekurencyjnie za pomocą hiperpłaszczyzn. Innymi słowy, scena 3-D jest podzielona na dwie części za pomocą płaszczyzny 2-D, następnie scena ta jest podzielona na dwie części za pomocą płaszczyzny 2-D i tak dalej. Powstała struktura danych to drzewo binarne lub drzewo, w którym każdy węzeł ma dwie gałęzie.
Technika ta jest szeroko stosowana do przyspieszenia renderowania scen 3D, szczególnie w grach. John Carmack używał BSP w popularnych grach „Doom” i „Quake”. Ponieważ położenie obiektów w scenie można szybko określić, renderer może znacznie szybciej stworzyć punkt widzenia gracza. BSP jest również szeroko stosowany do wykrywania kolizji w robotyce i renderowania w projektowaniu wspomaganym komputerowo.
