Discussion :

[Cocotuning]

Bonjour,

Dans le cadre d'un projet, je suis amené à devoir trianguler une surface de type B-spline avec une erreur maximale donnée par l'utilisateur. Le code final sera en C++, mais mon problème principal est plutôt algorithmique.
Je dispose ainsi d'une certaine surface S(u,v) de laquelle je peux connaitre (x,y,z) en tout point de la surface, ainsi que les dérivées premières et secondes selon u et v.

Mon but est donc de définir un certain nombre de points et de segments pour au final avoir une maillage triangulaire de ma surface, avec une certaine erreur d'approximation.

Dans un premier temps, j'ai utilisé la notion de courbure. J'ai donc échantillonner ma surface en une grille régulière, avec une densité de point plus importante là où les courbures sont importantes. Le problème est ensuite de définir des triangles à partir de ces points. Je sais qu'il existe la méthode de Delaunay, mais je souhaiterais utiliser une méthode où les triangles sont créés en même temps que les points ajoutés.

Auriez-vous une idée ?

Merci.

[plegat]

Salut,

Je sais qu'il existe la méthode de Delaunay, mais je souhaiterais utiliser une méthode où les triangles sont créés en même temps que les points ajoutés.

Je ne sais pas comment tu fais ton delaunay, mais en général on créé les triangles juste après l'insertion d'un point... donc ce n'est pas incompatible avec ta méthode actuelle...

A une époque je m'étais renseigné sur ce type de méthodologie... essaye de trouver de la doc sur le site de l'INRIA, à une époque il y avait pas mal de documentation de disponible et accessible.

En gros, la méthode c'était:
- détermination de la fonction de passage de l'espace (x,y,z) vers l'espace (u,v), et inverse
- création d'une carte de "taille" locale d'éléments, basée sur l'analyse de la courbure
- triangulation de Delaunay, dans l'espace (u,v), contrôlée par la carte de taille
- conversion du maillage dans l'espace (x,y,z)

C'est de mémoire, et ça date d'il y a une bonne triple paire d'années, donc... à vérifier!

[souviron34]

La méthode de Delaunay incrémentale existe...