Binary Space Partitioning
Sign in to saveAlso known as BSP
method for recursively subdividing a space into two subsets using hyperplanes
Wikidata facts
- Instance of
- method
Show 1 more fact
- Stack Exchange tag
- stackoverflow.com/tags/bsp-tree
Sources (1)
via Wikidata · CC0
Article · Polski
Binary space partitioning, BSP – algorytm polegający na rekurencyjnym dzieleniu danej przestrzeni na zbiory wypukłe przy pomocy hiperpłaszczyzn. Powstaje wówczas struktura danych zwana drzewem BSP (ang. BSP tree). Podstawowym zastosowaniem drzew BSP jest określanie porządku (od przodu w tył) obiektów znajdujących się na trójwymiarowej scenie, co jest fundamentalne przy jej renderowaniu realizowanym przez programy do tworzenia grafiki trójwymiarowej. Pozwalają one na znaczne uproszczenie procesu określania widoczności obiektów przez kamerę/obserwatora.
Abstract from DBpedia / Wikipedia · CC BY-SA