Binary space partitioning

Was ist Binärraumpartitionierung?
Binärraumpartitionierung (BSP) ist eine 3-D-Grafikprogrammierungstechnik, die einen Raum rekursiv in Sätze von zwei unter Verwendung einer Reihe von Hyperebenen unterteilt. Der Name leitet sich dadurch ab, dass die Daten in einer binären Baumstruktur dargestellt werden. BSP rendert 3D-Grafiken, indem räumliche Informationen über Objekte schneller zugänglich gemacht werden.

Binärraumpartitionierung ist eine 3-D-Grafikprogrammierungstechnik zum unterteilen einer Szene in zwei rekursiv unter Verwendung von Hyperebenen. Mit anderen Worten, eine 3-D-Szene wird unter Verwendung einer 2-D-Ebene in zwei Teile geteilt, dann wird diese Szene unter Verwendung einer 2-D-Ebene in 2 geteilt und so weiter. Die resultierende Datenstruktur ist ein Binärbaum oder ein Baum, bei dem jeder Knoten zwei Zweige hat.

Die Technik wird häufig verwendet, um das Rendern von 3-D-Szenen insbesondere in Spielen zu beschleunigen. John Carmack verwendete BSP in den populären ‚Doom‘ und ‚Quake‘ Spielen. Da die Position von Objekten in einer Szene schnell festgelegt werden kann, kann der Renderer den Blickwinkel eines Players viel schneller erstellen. BSP ist auch weit verbreitet für die Collision detection in robotics and rendering in computer aided design.