Hi,

Ich bin dabei einen Terrainrenderer zu schreiben. hab das Terrain jetzt in einen Qaudtree gepackt und will nun die nicht sichtbaren Bereiche per Frustum Culling ausblenden. Jeder Node des Quadtrees enthält die X und Y Anfangs- und Endwerte. ich benutze die Unit von delphigl.de, nur irgendwie funktioniert das ganz nicht so wie es soll.

Was funktioniert denn nicht?

Wieso gibt es leere Knoten? Ist das nicht wie beim Octree, dass leere Knoten einfach weggelassen werden?

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Hi,

es gibt keine leeren Knoten, die Linien auf dem Bild zeigen die Knoten, bei denen das Frustum Culling nicht erkennt, dass man sie sieht. Wenn ich direjt entlang der Z Achse gucke und mich vor oder zurück bewege geht es, aber sobal ich mich drehe werden Teile des Terrains nicht gerendert obwohl ich sie sehe. Ich bewege meine Kamera mit Hilfe von 3 lokalen Vektoren und einer Rotationsmatrix wie im Tut "Objekte immer um die eigene(n) Achse(n) drehen..." nur das ich das ganze invertiere.

Hast du dein Koordinatensystem gedreht? Normalerweise spart man sich bei einem Quadtree die Höhenkoordinate, also Y. Ansonsten dürfte es eigentlich keine Probleme beim Frustum Culling geben, habe die Unit selbst mit Octrees im Gebrauch. Aber lad mal ne Demo hoch damit man erkennen kann woran es evtl. liegt.

_________________
www.SaschaWillems.de | GitHub | Twitter | GPU Datenbanken (Vulkan, GL, GLES)

Hi,

habs's angehängt, is noch ziemlich unoptimiert und noch Testcode drin müsste aber zu lesen sein . Die Heightmap und der Quadtree sind in die entsprechenden Units ausgelagert. Der Quadtree arbeitet mit Rechtecken. Das mit dem Z hab ich nur gemacht, damit ich eine Box von 0 bis 255 (maximale Höhe) habe.

Quellcode: hier

Dann sollte die Mitte aber bei 127 liegen.

_________________
Blog: kevin-fleischer.de und fbaingermany.com

Den Quelltext kann ich mir nicht ansehen, da dort einige Units fehlen die ich selbst nicht besitze (so Sachen wie geometry.pas oder glBmp.pas nutze ich schon lange nicht mehr). Aber was ich ursprünglich mit meinem oberen Posting sagen wollte : Im Normalfall ist die Höhe Y und nicht Z, deshalb habe ich die Codestelle zitiert.

_________________
www.SaschaWillems.de | GitHub | Twitter | GPU Datenbanken (Vulkan, GL, GLES)

Hi,

das mit Z stimm schon, kann ich ja leicht ändern. Wäre nur schön wenn sich vielleicht einer mal den Code angucken könnte oder eine Vermuten äußern könnte worans liegt, mit 10 FPS kommt man dummerweise nicht weit Die Boxen werden auf jedenfall richtig anggeben, hab sie mir mal anzeigen lassen. Es scheint auch, dass es geht wenn ich entlang der X-Achse gucke, abe jemehr ich mich zur Y-Ache hin drehe, desto schlechter wirds.