maillage

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

Salut
Regarde la triangulation de Delaunay.
A+

____________________________________________________________________________
Mon site internet :   [ Lien ]

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.

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 :   [ Lien ]

et est ce que tu saiss où je peux trouver une programmation de delaunay en c++ et en 3D?merci d'avance!!!

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 :   [ Lien ]