Inhalt
- Definition - Was bedeutet Binary Space Partitioning (BSP)?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- 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.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
Techopedia erklärt Binary Space Partitioning (BSP)
Die Binärraum-Partitionierung ist eine 3-D-Grafikprogrammiertechnik zum rekursiven Teilen einer Szene in zwei unter Verwendung von Hyperebenen. Mit anderen Worten, eine 3D-Szene wird mithilfe einer 2D-Ebene in zwei Teile geteilt, und diese Szene wird mithilfe einer 2D-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.