Tach,

ich komm heute mal mit einer etwas komplexeren frage, ich versuche momentan mein weltformat zu optimieren.

ich hab im moment ne extrem einfache welt struktur, die einfach viel zu langsam ist
Hat auch noch keine optimierung wie displaylisten oder VBO, da ich das erst implementieren wollte nachdem das format an sich optimiert ist.

Hier man ein paar daten wie das format aufgebaut ist:




gerender wird ungefähr so:



DrawPolygon rendert per glBegin(GL_TRIANGLE_STRIP) ein Triangle mit 3 Points.


Nun meine frage, was wäre das beste das ganze zu optimieren, was für eine Raumunterteilung könnte man machen.

Danke schonmal fürs durchlesen,
Final

Achja ehe ichs vergesse, wens interessiert wie das ganze aussieht, der guckt unten bei meiner signatur, da gibts nen link "radical3D Engine".

Direktlink is: Template

Ich würde auf jeden Fall eine Hierachie da einbauen. Aus den Bounding Boxen der Modelle könnte man z.B. einen Baum mit jeweils 2 Unterknoten machen. Eine andere Idee wäre Sektoren und Portale zu definieren.

Was ist der Unterschied zwischen Sektoren und Portale?

Sektoren, nen Array aus Objekten
und Portal ein Index welches auf zwei Sektoren zeigt... also den vorherigen und den nächsten sektor.

???

Ja, so in etwa. Ein Sektor muß nicht zwangsläufig ein Leaf im BSP Baum sein. Ein Sektor enthält alle Objekte in diesem Sektor, die man eventuell noch mal in einen Baum innerhalb des Sektors einfügen kann.
Ein Portal benötigt zwei Verweise auf die beiden Sektoren die es verbindet und da ein Portal ja eine Fläche ist, braucht man auch noch die Eckpunkte. Außerdem muß man feststellen können, in welchem Sektor sich gerade die Kamera befindet. Deshalb muß dem Sektor auch irgendwie ein Volumen z.B. eine Brush zugeordnet werden.
Außer Portalen gibt es aber noch weitere Möglichkeiten. Man könnte auch AntiPortale definieren, und von der Kamera aus berechnen welche Objekte durch diese Flächen verdeckt werden. Bei Außenleveln macht das mehr Sinn als Portale. Außerdem kann man ab eine GF3 auch NV_occlusion_query benutzen. Es gibt unter http://www.inf.bme.hu/~kenez/occl.html eine Demo(leider ohne Quelltext) die eine Szene mit 22 Millionen Dreiecken ohne Vorberechnung mit nv_occlusion_query darstellt.

Hmm, also müsse ich um z.b. einen Sektor zu definieren, nen Brush um paar Objekte ziehen, berechne den am besten zu ner AABB um, und prüf dann später welche objekte sich im aabb befinden.
Dann definiere ich davor, z.b. ne tür Brush wo ich dann portal als nehme wo den index für diesen sektor und den vorherigen sektor enthält.

Nur eins ist scheisse die übersichtlichkeit beim levelbaun geht dadurch verloren , wenn ich z.b. nen monster level habe und mach daraus z.b. 20 sektoren, und dann natürlich auch 10 portale, dann würde ich später im editor nru noch die Sektoren Quads sehen, und müsste erst mich mit der camera reinbewegen das ich weiter arbeiten kann.

Wenns, so wäre das es nur ganz leicht sichtbar wäre, dann wäre es natürlich besser.

Wenn man jetzt z.b. an der wand steht und das portal is hinter einem, dann brauch er schonmal den sektor nich zeichen, also würde ne Point-Plane Intersection da schon reichen oder ?.

Mir ist aber eins nich klar, woher soll man aber später wissen in welchem Sektor man sich befindet, prüft man dann ganz einfach ob sich die Player AABB im sektor befinden oder ?