Objektverwaltung

Aus Das Sopra Wiki

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.

QuadTree

OcTree UniformGrid