Space Partitioning: Unterschied zwischen den Versionen

Aus Das Sopra Wiki
Florian (Diskussion | Beiträge)
Keine Bearbeitungszusammenfassung
Florian (Diskussion | Beiträge)
Keine Bearbeitungszusammenfassung
Zeile 7: Zeile 7:


Eine weitere mögliche Anwendung ist bei der Auswahl der Objekte die in einem bestimmten Radius um den Spieler liegen, durch eine Raumaufteilung können die in Frage kommenden Objekte sehr schnell bestimmt werden:
Eine weitere mögliche Anwendung ist bei der Auswahl der Objekte die in einem bestimmten Radius um den Spieler liegen, durch eine Raumaufteilung können die in Frage kommenden Objekte sehr schnell bestimmt werden:
[[Bild:SpacePartitioningExample.png]]
 
[[Bild:SpacePartitioningExample.png|none|Space Partitioning Beispiel]]


Zu den gängigen Space Partitioning Systemen gehören unter anderem [[QuadTree|QuadTrees]], [[OcTree|OcTrees]] oder auch [[UniformGrid|UniformGrids]]<noinclude>
Zu den gängigen Space Partitioning Systemen gehören unter anderem [[QuadTree|QuadTrees]], [[OcTree|OcTrees]] oder auch [[UniformGrid|UniformGrids]]<noinclude>