BSP tree

Structura de date obtinuta prin divizarea recursiva a spatiului in semispatii, folosind plane de pozitie si orientare cunoscute. Nodurile interne ale arborelui au asciate planul de partitionare, iar cei doi fii corespund celor doua semispatii aflate de-o parte si de alta a planului. Arborele BSP se foloseste in reprezentarea obiectelor poliedrale si pentru determinarea suprafetelor vizibile. BSP este o abreviere de la Binary Space Partitioning. "