spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Weiss ich noch nicht so genau. Die Heightmap ist 512x512 Einheiten groß, wenn die Sicht so bleibt, entspricht sie ungefähr der Sicht von Warcraft3, wo man ca. ein 16x16 Einheiten großes Terrain auf einmal sieht. Ist eine Warcraft3 Karte einigermaßen gut editiert kommen auf einen sichtbaren Bereich etwa 40-80 statische Objekte.

Eine W3-Karte kann maximal 256x256 Einheiten groß sein, das heisst man sieht immer nur den 256-teil der Karte. Da es pro sichtbaren Bereich ungefähr 50 Objekte gibt, kommen auf die ganze Karte 256x50 Objekte. Das sind laut Taschenrechner 13000. Ich habe schon einige Karten in dieser Größe gespielt. Da meine Heightmap 512x512 Einheiten groß ist, entspräche dies bei gleicher Objektauflösung ungefähr den 40.000 Objekten. Die ganzen bewegten Objekte sind da noch nicht mit gerechnet und dürften bei nochmal 1000 - 2000 Objekte liegen, bei einem Spiel dieser Art. Das ist natürlich zu viel, daher werde ich auch die Kartengröße reduzieren müssen, aber weniger Objekte auf einer kleineren Karte haben keinen Einfluss auf die Geschwindigkeit, weil man bei einem Quadtree den Baum meist nicht in die Tiefe verfolgen muss, sondern schon in den ersten Ebenen die meisten Objekte aussortiert. Bei einer großen Karte mit ca. 10.000 Objekten kann man im ersten Durchgang schon 7500 wegcullen, also 3/4, genauso wie man bei einer sehr großen Karte mit 40.000 Objekten auch mit dem ersten Durchlauf 3/4 wegcullen kann.

FAZIT: So lange man mit der Anzahl der Objekte auch die Kartengröße verändert, so dass die Verteilungsdichte gleich bleibt, hat das im Gegensatz zu einem Listenmäßigen Cullen keine bedeutenden Geschwindigkeitsveränderungen, was den Algorithmus so stark macht.

Schade, dass sich nicht mehr an der Diskussion beteiligen, ist eigentlich ein interessantes Thema.

Da stimme ich dir voll und ganz zu. Aber da unser Thread-Ersteller gesagt hat, er lädt sogar Teile des Terrains im Hintergrund nach, denke ich, dass es sich um ein sehr großes Terrain handelt. So ist Quadtree (vll. auch mit LOD ) für ihn das richtige.

Ich hab mir gerade was etwas anderes programmiert.
ist auch baum mäßig aufgebaut aber die bereiche die gecullt werden sind quasi fei beweglich!immer wenn man denen ein neues objekt added guckt er automatisch nach dem max und min vectoren und berrechnet sich so seine boundingbox.(so n biscchen ein flexibler quadtree,oder so..)
über die performance kann ich noch nichts sagen. muss erst och n bisschen weiter machen, aber ich glub ist nicht so toll... :lol:
hab dann aber quasi für terrain und objekte einzelne trees.
sagt mir jemand was zu meinem ansatz?
Gruß Vincent

Also Quad-Tree hab wusste ich ja ungefähr und was ist denn egtl. Speed-Tree. Das wird doch von allen mögl. Rollenspielen verwendet

Das ist einfach ein modul zur Darstellung eines baums (Also ein richtiger baum), das sich die Spieleentwickler einkaufen.

http://www.speedtree.com/

@tenecniv:
Das hört sich für mich eher nach einem ganz normalen Scenegraph an.

@Wümpftlbrümpftl:
Hattest du schon Erfolg mit deinem Quadtree?