Binary Space Partitioning
Binary Space Partitioning, kurz
BSP, ist ein Teil der
Engine eines Computerspiels. Der Grundgedanke dabei ist, die komplette Welt/Map durch (unsichtbare) Teilungsebenen immer weiter zu unterteilen. Die schematische Darstellung aller Teilungsebenen ergibt den so genannten
BSP-Baum. Durch die BSP-Technik können viele Berechnungen, wie z.B. Kollisionserkennung oder Festlegen der
Render-Reihenfolge der Polygone, wesentlich schneller erfolgen.