Zur Verwaltung der räumlichen Anordung von Objekten im dreidimensionalen Raum eignet sich der Octree. Es handelt sich um die Erweiterung um die dritte Dimension des 2-dimensionalen Quadtree.
Abbildung 16.12 zeigt die Platzierung von 4 schwarzen Rechtecken A,B,C,D in der Ebene. Der zugehörige Quadtree teilt rekursiv die repräsentierte Fläche in 4 Quadranten ein und notiert an den Knoten, ob er nichts enthält (weiss), teilweise Objekte enthält (grau) oder ein Rechteck repräsentiert (schwarz).
|
|
Abbildung 16.12 zeigt die Platzierung von drei Würfeln A,B,C im Raum. Der zugehörige Octree teilt rekursiv den repräsentierten Raum in 8 Oktanten ein und notiert an einem Knoten, ob er nichts enthält (weiss), teilweise Objekte enthält (grau) oder einen Quader repräsentiert (farbig).
|
|