Discussion :

[alain10025]

bonjour,

Je recherche un moyen d'envelopper avec une surface un nuage de points. Autrement dit, je cherche à générer passant par un nuage de points pour créer une structure.

Je souhaite partir d'un ensemble de noeuds d'un maillage (les noeuds extérieurs) de la structure et créer cette surface afin de pouvoir générer un u3d.

Je ne vois pas comment passer de mon nuage de point au fichier u3d. Le but étant d'éviter une conversion directe du maillage puisque cela crée des fichiers très volumineux que ce soit en vrml ou en u3d.

Quelqu'un aurait-il déjà fait ce type de manipulations?

Toutes les idées sont les bienvenues !

Merci.

Alain

[alt3]

Delaunay ?

[Emmanuel Deloget]

Le problème est traité régulièrement par la recherche graphique - de plus en plus, puisque les scanners 3D se servent de ce type d'algorithme. M'est avis que CiteSeer est une bonne base de recherche.

[SKone]

y a un algo magnifique en O(n*log(n)) me semble-t-il c'est l'algo des enveloppes convexe

• convex hull
• wolfram
• wiki
• wiki2