Maillage

Signaler
Messages postés
9
Date d'inscription
vendredi 24 avril 2009
Statut
Membre
Dernière intervention
18 mai 2009
-
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
-
bonjour
je développe un code pour visualiser en 3D la surface externe d'un nuage de points.
Dans un premier temps, j'ai classé mes points dans des courbes de niveaux(à égale altitude),j'ai réussi à récupérer les points qui se trouvent à la périphérie de chaque courbe de niveau,maintenant je dois créer des triangles avec tous ces points pour représenter la surface.Mon problème c'est que le nombre de points varie d'une courbe de niveau à la suivante,est ce que quelqu'un a une idée de comment je dois faire??
je vous remercie

5 réponses

Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
Salut
Regarde la triangulation de Delaunay.
A+

____________________________________________________________________________
Mon site internet :  
http://ImAnalyse.free.fr
Messages postés
9
Date d'inscription
vendredi 24 avril 2009
Statut
Membre
Dernière intervention
18 mai 2009

merci pour ta réponse ,j'ai déjà regardé,mais c'est lourd à programmer et puis j'ai déjà réussi à isoler les points qui se trouvent à l'extérieur du volume donc ,il faut juste que je les relie comme il faut,si quelqu'un a une idée je suis preneuse.
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
Je sais que ce n'ai pas évident à programmer, mais cela reste LA solution. La triangulation de Delaunay donne de très bonnes propriétés sur les triangles formés...

Sinon, tu peux essayer quelque chose de plus instinctif, tu lies les points qui sont les plus près. Mais cela me semble pas aussi facile que ça en à l'air.
A+
____________________________________________________________________________
Mon site internet :  
http://ImAnalyse.free.fr
Messages postés
9
Date d'inscription
vendredi 24 avril 2009
Statut
Membre
Dernière intervention
18 mai 2009

et est ce que tu saiss où je peux trouver une programmation de delaunay en c++ et en 3D?merci d'avance!!!
Messages postés
1054
Date d'inscription
samedi 2 octobre 2004
Statut
Membre
Dernière intervention
9 juillet 2013
6
Regarde le diagramme de Voronoi, c'est l'opération dual de la triangulation de Delaunay. Il y a peut être plus de doc sur ce sujet.
Regarde en 2D, pour la 3D, il n'y a généralement pas grand chose à faire de plus.
A+
____________________________________________________________________________
Mon site internet :  
http://ImAnalyse.free.fr