Was ist ein Octree?

Ein Octree ist eine digitale Baumstruktur, mit der dreidimensionale (3D) und polygonale Kreationen erstellt werden, hauptsächlich für die Spielebranche.In der Octree -Struktur hat jeder interne Knoten entweder keine Kinder oder acht Kinder mdash;nichts dazwischen mdash;und jeder untergeordnete Knoten kann Farbinformationen für das Farbprofil von Rotblau-Grün (RGB) enthalten.Die gesamte Struktur beginnt als ein Würfel, und leere interne Würfel werden für Kollisionsinformationen verwendet.Diese Struktur ist sehr speichereffizient, da in jedem Kind eine relativ geringe Datenmenge vorliegt und der Baum begrenzt sein kann.

Wenn ein Modell für ein Videospiel erstellt wird, muss sie Textur- und Farbinformationen haben und habenMuss in der Lage sein, mit anderen Modellen zu kollidieren.Eine der in dieser Branche verwendeten Strukturen ist der Octree.Dieser Name ist manchmal als OCT -Baum bezeichnet und bedeutet die Bedeutung der Nummer acht in dieser Baumstruktur.Wie bei Baumstrukturen hat der Octree über Eltern- und Kinderknoten.Im Gegensatz zu anderen Bäumen gibt es nur sehr wenig Abwechslung darin, wie viele Kinderknoten vom Elternteil hergestellt werden können.

Jeder Elternteil kann entweder acht Knoten oder keine enthalten.Beide Würfeltypen sind wichtig, um ein vollständig gerendertes Modell zu erstellen.Die intensivsten Würfel sind diejenigen mit acht Knoten.Jeder interne Knoten enthält Farb- und Texturinformationen, sodass das Modell ein kompliziertes Erscheinungsbild haben kann.Wenn das Modell beispielsweise ein Baum ist, muss jeder der internen Knoten eine braune Farbe für den Kofferraum und die Schattierungsinformationen enthalten, um eine realistische Textur zu erstellen.sind genauso wichtig.Die gesamte Struktur beginnt als ein großer leerer Würfel, den andere kleinere Würfel bewohnen können.Dieser Würfel wird zusammen mit anderen leeren Würfeln hauptsächlich für Kollisionsinformationen verwendet.Wenn ein Modell beispielsweise in dieses Modell eintaucht, mitteilen die leeren Würfel das Modell, dass es nicht voranschreiten kann, da es eine Kollision erzeugt.

ist intensiv, ein ordnungsgemäßes Modell mit einem Octree zu erstellen, und viele Informationen gehen in sie ein.Aber die Struktur selbst verwendet den Speicher sehr effizient.Ein Grund dafür ist, dass zwar viel Codierung vorhanden ist, die Informationen jedoch nur Farb- und Texturinformationen und damit ziemlich klein sind.Ein weiterer Grund ist, dass der Baum unterschiedliche Ebenen hat, die nicht benötigte Daten enthalten, und wenn er beschnitten ist, kann das Gedächtnis noch mehr skaliert werden.