Binary Space Partition

Binary Space Partition oder BSP ist eine bestimmte Baumstruktur, die eine Region des Raumes durch die Verwendung von Hyperebene in konvexe Hüllen aufteilt.

BSP wird in 3D-Computerspielen, besonders in Ego-Shootern verwendet. Eines der frühesten Spiele, das BSP einsetzte war Doom