JLI Spieleprogrammierung

[Jan_P]

Hi ich habe folgende Frage(n) und zwar was bzw wie funktioniert
Quadtree ?

[abc_d]

http://de.wikipedia.org/wiki/Quadtree

*googleschlid+bösgucksmiley*
_________________
http://mitglied.lycos.de/sarti/linuxisevil.gif Linux is evil - get the fact.

Never touch a running System - der Systemling

[Jan_P]

kannst du mir vielleicht erklären wie ich sowas programmiere? bekomme das nämlich nicht auf die reihe

[Chewie]

was willst du denn in den quadtree reinpacken? ein terrain? 2d oder 3d? sind die vertizen im terrain gleichmäßig auf der xz ebene verteilt, also haben immer diesselben abstände?

[Jan_P]

also ich will ein Quadtree erstellen aus einem 3D Terrain welches aus einer Heightmap erstellt wird.

[Kaiserludi]

Such vielleicht mal ein bischen unter www.zfx.info , da haben sich recht viele Leute intensiv mit Quadtrees für 3D Terrain beschäftigt (zeitweise hat man da das Gefühl, das halbe Forum beschäftigt sich mit dem Thema 3D Terrain für Spiele mit Hilfe von Quadtrees ) , da kannst du bestimmt viele brauchbare Informationen finden, wahrscheinlich sogar Links zu Tutorials!