Les Quad Tree

Bonjour

je dois, pour la fac, modeliser un terrain a partir d'un MNE (de 1025x1025). Je suis parti sur un algo de type LOD car tout affiché est beaucoup trop lent (sisi). Si j'ai bien comprit le principe de l'algo, il reste un pepin

mon probleme est que je ne voi pas comment remplir un quadTree et, de quoi je vais avoir besoin pour la subdivision.

je suis parti sur un objet comme cela:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

public: QuadTree(QuadTree*,int,int); ~QuadTree(); private: // coordonée du Quad comportant le sommet Point ne; Point no; Point se; Point so;   QuadTree * parent; Point sommet;   QuadTree fils[4];

---

seulement je bloque pour le remplissage des coordonée du Quad comportant le sommet. pour le 1er, c'est les dimention de la carte mais apres...

merci d'avance pour vos idée

T.

Un quadtree c'est un index spatial.
Ça permet d'indexer des objets géométriques dans l'espace, et par exemple de trouver tous les objets dans un certain rayon ou l'objet le plus proche d'un point.

Là, à part pour faire du frustum culling, je vois pas à quoi ça peut bien te servir.
Le LOD c'est simplement que si l'objet est loin de la caméra, tu utilises un modèle avec moins de polygones.

mon but est d'avoir le plus possible de precision sur le point de vue et le minimum de triangle sur la carte.

pour cela j pensai utiliser un quadTree pour detaillé uniquement la zone de la camera

C'est pas plutôt de la tessellation ce que tu veux faire ?

bonjour

voila ce que je voudrai arriver a faire:
http://www.moctazul.com/ex.gif

et c'est tres lent vu que j'ai pres de 1050625 points de hauteurs, je pensai rafiné l'affichage des detail selon le point de vue

Tu devrais t'orienter vers les patchs....
Cherches sur google "terrain patch lod" et tu trouveras certainement ton bonheur, avec probablement un lien sur l'inestimable vterrain.org ....
Des algorithmes come ROAM, SOAR ou autre sont disponibles en open source...
En tout cas, du 1024x1024 devrait s'afficher en 60fps sans trop de problême...

Citation:

---

Envoyé par nicroman

Tu devrais t'orienter vers les patchs....
Cherches sur google "terrain patch lod" et tu trouveras certainement ton bonheur, avec probablement un lien sur l'inestimable vterrain.org ....
Des algorithmes come ROAM, SOAR ou autre sont disponibles en open source...
En tout cas, du 1024x1024 devrait s'afficher en 60fps sans trop de problême...

---

merci
j'ai deja regardé vTerrain

mais mon projet consiste a faire ces algos
j'ai donc fais plusieurs classe
QuadTree -> c'est mon terrain
Sommet->point x,y,z avec tous plein de truc
Scene-> ma scene OpenGL
Window-> pour tout afficher

voila j espere m'en sortir sans trop de mal.

Déplacement dans le forum OpenGL suite à la demande du posteur initial. Initialement cette discussion était dans le forum C++.