Inhaltsverzeichnis:
- Definition - Was bedeutet Binary Space Partitioning (BSP)?
- Techopedia erklärt Binary Space Partitioning (BSP)
Definition - Was bedeutet Binary Space Partitioning (BSP)?
Binary Space Partitioning (BSP) ist eine 3-D-Grafikprogrammiertechnik, die einen Raum mithilfe einer Reihe von Hyperebenen rekursiv in Zweiergruppen unterteilt. Der Name ergibt sich aus der Tatsache, dass die Daten in einer binären Baumdatenstruktur dargestellt werden. BSP rendert 3D-Grafiken, indem räumliche Informationen zu Objekten schneller zugänglich gemacht werden.
Techopedia erklärt Binary Space Partitioning (BSP)
Die Binärraumpartitionierung ist eine 3-D-Grafikprogrammiertechnik zum rekursiven Teilen einer Szene in zwei unter Verwendung von Hyperebenen. Mit anderen Worten, eine 3-D-Szene wird mit einer 2-D-Ebene in zwei Teile geteilt, dann wird diese Szene mit einer 2-D-Ebene in zwei Teile geteilt, und so weiter. Die resultierende Datenstruktur ist ein Binärbaum oder ein Baum, in dem jeder Knoten zwei Zweige hat.
Diese Technik wird häufig verwendet, um das Rendern von 3D-Szenen zu beschleunigen, insbesondere in Spielen. John Carmack verwendete BSP in den beliebten Spielen "Doom" und "Quake". Da die Position von Objekten in einer Szene schnell festgelegt werden kann, kann der Renderer die Ansicht eines Players viel schneller erstellen. BSP wird auch häufig zur Kollisionserkennung in der Robotik und zum Rendern in der computergestützten Konstruktion verwendet.
