Algo pour créer un modele géométrique du sol

Bonsoir,

j'ai crée un arbre suivant le principe du quadtree.
Il me faut réaliser une fonction qui construit un Vertex-Array qui stocke la géométrie du sol à partir des altitudes stockées dans les feuilles de l'arbre
Il me faut aussi parcourir cet arbre pour mémoriser les sommets (premier parcours) et pour définir les faces de mon maillage(2 ème parcours) qu'il faudra mettre dans des tableaux.

Si quelqu'un a des algos à me proposer, ce serait sympa.

Merci par avance

Bonjour,

le stockage sous forme de quadtree est bien si ton sol possède beaucoup de zones uniformes (même hauteur), sinon c'est lourd.
De plus, il est très pénible de connaître des informations de voisinage avec se codage, or tu en aura besoin pour dessiner ton sol (création de triangles).