[Triangulation] Reconstruction de triangles à partir de segments

Bonjour tout le monde.

Alors voila, je souhaitais trouver un code minimaliste permettant de faire de la triangulation de delaunay par contrainte. Au finale, le code disponible ( http://cs.nyu.edu/exact/core/cdt/ ) ici correspondait exactement à mes besoins à un détail près. Le code proposé produit une série de segments au lieu de triangles.

Pour pouvoir utiliser ce code, il faudrait donc pouvoir convertir cet ensemble de segments en triangles. J'ai bien une idée pour la reconstruction d'un maillage de triangle toutefois cela semble assez naïf. J'ai donc essayé de chercher quelques algo pour la reconstruction toutefois je ne connais pas le nom de l'algo nécessaire donc je n'ai pas pu trouver grand chose. Si vous saviez vers quel type d'algorithme je dois me tourner.

Éventuellement, je serais aussi intéressé par un code qui fait tout de suite la triangulation (en C++).

D'avance merci pour votre attention.

Citation:

---

Envoyé par Shandril

Pour pouvoir utiliser ce code, il faudrait donc pouvoir convertir cet ensemble de segments en triangles. J'ai bien une idée pour la reconstruction d'un maillage de triangle toutefois cela semble assez naïf.

---

Naïvement, je dirais qu'il faut prendre un segment [A,B], puis prendre parmi tous les segments [B,?] celui qui tourne le plus à droite (angle le plus fermé), et enfin prendre le segment [?,A] pour fermer le triangle. Et recommencer avec les segments restants.

Moins naïvement, il faudrait regarder le code en détail pour voir s'il y a une structure qui permette de récupérer directement le segment [B,?]. J'ai juste regardé rapidement le code, et ca ne m'a pas sauté aux yeux.

Salut!
Regarde à l'intérieur de ce code: il est possible qu'il construise d'abord des triangles, puis qu'il en extraie les côtés. Si c'est le cas, il te suffirait de supprimer une partie du code.
Jean-Marc Blanc

Tu peux regarder du coté de CGAL qui fait la triangulation de Delaunay : http://www.cgal.org/Manual/latest/do...Triangulations