Binary Space Partition
Binary Space Partition oder BSP ist eine bestimmte Baumstruktur, die eine Region des Raumes durch die Verwendung von Hyperebenen in konvexe Hüllen aufteilt.Andere mögliche Raumunterteilungsstrukturen:
Verwandt mit Quadtrees und Octrees, welche eine Fläche oder einen Raum rekursiv in 4 bzw. 8 weitere Subflächen/Subräume unterteilen. Diese Strukturen lassen sich durch einen BSP Baum simulieren.
BSP wird in 3D-Computerspielen, besonders in Ego-Shootern verwendet. Eines der ersten Spiele, das BSP einsetzte, war Doom.