OcTree: Unterschied zwischen den Versionen
Keine Bearbeitungszusammenfassung |
Justus (Diskussion | Beiträge) K bitte das noinclude da lassen, ist besser in der gesamtübersicht |
||
| Zeile 3: | Zeile 3: | ||
== Implementierung in XNA == | == Implementierung in XNA == | ||
Für die Implementierung eines Octrees in XNA kann man als Repräsentation der einzelnen Oktanden z.B. die BoundingBox [[Struct]] (Namespace Microsoft.Xna.Framework) von XNA benutzen. Diese eignet sich relativ gut, da sie eine Methode besitzt über die einfach abgefragt werden kann ob sich z.B. ein Punkt oder ein anderes [[Bounding Volume]] innerhalb oder außerhalb der Box befindet oder diese schneidet. Damit lässt sich die Einsortierung von Objekten relativ einfach implementieren. Ein weiterer Vorteil ist, dass man BoundingBoxen auch mit Strahlen schneiden kann. Dies erleichtert die Auswahl in Frage kommender Objekte beim [[Ray Casting]]. | Für die Implementierung eines Octrees in XNA kann man als Repräsentation der einzelnen Oktanden z.B. die BoundingBox [[Struct]] (Namespace Microsoft.Xna.Framework) von XNA benutzen. Diese eignet sich relativ gut, da sie eine Methode besitzt über die einfach abgefragt werden kann ob sich z.B. ein Punkt oder ein anderes [[Bounding Volume]] innerhalb oder außerhalb der Box befindet oder diese schneidet. Damit lässt sich die Einsortierung von Objekten relativ einfach implementieren. Ein weiterer Vorteil ist, dass man BoundingBoxen auch mit Strahlen schneiden kann. Dies erleichtert die Auswahl in Frage kommender Objekte beim [[Ray Casting]].<noinclude> | ||
== Referenzen == | |||
<noinclude>== Referenzen == | |||
<references /> | <references /> | ||
[[Kategorie:Begriffe]][[Kategorie:Objektverwaltung]] | [[Kategorie:Begriffe]][[Kategorie:Objektverwaltung]] | ||
</noinclude> | </noinclude> | ||
Version vom 24. April 2009, 19:12 Uhr
Im Prinzip ein QuadTree, der um eine Dimension erweitert wurde. Man kann sich einen OcTree[1] als Würfel vorstellen, der in acht gleichgroße Würfel unterteilt ist.
Implementierung in XNA
Für die Implementierung eines Octrees in XNA kann man als Repräsentation der einzelnen Oktanden z.B. die BoundingBox Struct (Namespace Microsoft.Xna.Framework) von XNA benutzen. Diese eignet sich relativ gut, da sie eine Methode besitzt über die einfach abgefragt werden kann ob sich z.B. ein Punkt oder ein anderes Bounding Volume innerhalb oder außerhalb der Box befindet oder diese schneidet. Damit lässt sich die Einsortierung von Objekten relativ einfach implementieren. Ein weiterer Vorteil ist, dass man BoundingBoxen auch mit Strahlen schneiden kann. Dies erleichtert die Auswahl in Frage kommender Objekte beim Ray Casting.
Referenzen
- ↑ Wikipedia Artikel zu OcTrees
