Objektverwaltung: Unterschied zwischen den Versionen
Aus Das Sopra Wiki
Justus (Diskussion | Beiträge) |
Keine Bearbeitungszusammenfassung |
||
| (7 dazwischenliegende Versionen von 3 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
== Einleitung == | == 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. | 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. | ||
== Space Partitioning == | |||
{{:Space Partitioning}} | |||
== QuadTree == | == QuadTree == | ||
| Zeile 6: | Zeile 9: | ||
== OcTree == | == OcTree == | ||
{{:OcTree}} | |||
== | == Uniform Grid == | ||
{{:Uniform Grid}} | |||
<noinclude> | |||
== Referenzen == | |||
<references /> | |||
[[Kategorie:Objektverwaltung]]</noinclude> | |||
[[Kategorie:Entwurf]] | |||
[[Kategorie:MS01]] | |||
[[Kategorie:MS02]] | |||
[[Kategorie:MS03]] | |||
