| has gloss | pol: Drzewo BSP (BSP - Binary Space Partition; Drzewo podziału binarnego przestrzeni) - struktura danych stosowana w grafice komputerowej służąca do: * opisywania wielokątów, nawet wielokątów "z dziurami" - umożliwia szybsze stwierdzenie czy punkt leży wewnątrz/na zewnątrz figury, co jest wykorzystywane m.in. w zadaniach interakcji z użytkownikiem w programach graficznych; * opisywania brył zbudowanych z siatek wielokątów - jednym z zastosowań jest wykonywanie na bryłach geometrycznych operacji boolowskich: suma, część wspólna, różnica (patrz: CSG); * opisywania całych scen trójwymiarowych - łatwiejsza detekcja kolizji (istotne w grach komputerowych), łatwiejsze śledzenie promieni oraz usuwanie niewidocznych powierzchni. |
