Uniform Grid: Unterschied zwischen den Versionen

Aus Das Sopra Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
{{Stub}}
{{Stub}}
<noinclude> [[Bild:SpacePartitioningExample.png|frame|Beispiel: Effiziente Suche von Objekten in Radius um einen Punkt in einem 2-dimensionalen [[Uniform Grid]]. Nur Objekte in den gelb hinterlegten Zellen müssen getestet werden.]] </noinclude>


Bei einem [[Uniform Grid]] wird die Spielwelt in Zellen unterteilt die alle die selbe Größe besitzen. Dabei kann die Größe einer einzelnen Zelle auf den verschiedenen Achsen variieren. In jeder Zelle werden dann die sich darin befindenden Objekte gespeichert.
Bei einem [[Uniform Grid]] wird die Spielwelt in Zellen unterteilt die alle die selbe Größe besitzen. Dabei kann die Größe einer einzelnen Zelle auf den verschiedenen Achsen variieren. In jeder Zelle werden dann die sich darin befindenden Objekte gespeichert.
Zeile 6: Zeile 7:


<!-- [[Bild:UniformGrid.png|none|Uniform Grid]] -->
<!-- [[Bild:UniformGrid.png|none|Uniform Grid]] -->
<noinclude>
<noinclude> [[Kategorie:Begriffe]][[Kategorie:Objektverwaltung]] </noinclude>
[[Bild:SpacePartitioningExample.png|frame|none|Beispiel: Effiziente Suche von Objekten in Radius um einen Punkt in einem 2-dimensionalen [[Uniform Grid]]. Nur Objekte in den gelb hinterlegten Zellen müssen getestet werden.]]
[[Kategorie:Begriffe]][[Kategorie:Objektverwaltung]]
</noinclude>

Version vom 29. April 2009, 13:54 Uhr


Beispiel: Effiziente Suche von Objekten in Radius um einen Punkt in einem 2-dimensionalen Uniform Grid. Nur Objekte in den gelb hinterlegten Zellen müssen getestet werden.

Bei einem Uniform Grid wird die Spielwelt in Zellen unterteilt die alle die selbe Größe besitzen. Dabei kann die Größe einer einzelnen Zelle auf den verschiedenen Achsen variieren. In jeder Zelle werden dann die sich darin befindenden Objekte gespeichert.

Typischerweise kommen 2- oder 3-dimensionale Gitter zum Einsatz.