Objektverwaltung: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
Justus (Diskussion | Beiträge) K Die Seite wurde neu angelegt: QuadTree [[OcTree] UniformGrid |
Justus (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
== Einleitung == | |||
Um viele Objekte ([[Model|Modelle]] und andere Dinge) im Spiel sinnvoll zu verwalten braucht man eine Objektverwaltung. Diese kann bei guter Planung Objekte wesentlich effizienter verwalten, als daß eine [[Datenstrukturen#ein-elementige_Datenstrukturen|Liste]] es könnte. Man kann zum Beispiel die Objekte in einem Baum speichern, der extrem effizient eine Umkreissuche durchführen kann. In einer Liste muss man dafür jedes Objekt einzeln durchgehen und schauen, ob es im Umkreis liegt. In einem Baum kann man sich nur Knoten in einem bestimmten Bereich anschauen. dadurch kann eine gewisse Vorsortierung erreicht werden. | |||
[[QuadTree]] | [[QuadTree]] | ||
[[OcTree] | |||
[[OcTree]] | |||
[[UniformGrid]] | [[UniformGrid]] | ||
Version vom 19. April 2009, 22:35 Uhr
Einleitung
Um viele Objekte (Modelle und andere Dinge) im Spiel sinnvoll zu verwalten braucht man eine Objektverwaltung. Diese kann bei guter Planung Objekte wesentlich effizienter verwalten, als daß eine Liste es könnte. Man kann zum Beispiel die Objekte in einem Baum speichern, der extrem effizient eine Umkreissuche durchführen kann. In einer Liste muss man dafür jedes Objekt einzeln durchgehen und schauen, ob es im Umkreis liegt. In einem Baum kann man sich nur Knoten in einem bestimmten Bereich anschauen. dadurch kann eine gewisse Vorsortierung erreicht werden.
