Bonjour,

Je suis a la recherche d'une methode de triangulation d'un nuage de point ou d'un polygone autre que Delaunay.
Je dois pour un projet implémenter une triangulation quelconque et une triangulation de Delaunay, hors je ne trouve rien a par sur la triangulation de Delaunay.....

Merci d'avance

il y a plein de triangulation qui existe.

Voila un algo de triangulation:
-fais une passe sur toutes les aretes possible et ajoute gloutonnement a ta triangulation toutes les aretes qui ne croisent pas les aretes selectione avant.

En voila un autre:
-cacul un arbre couvrant de distance minimal
-rajoute l'enveloppe convexe.
-tant qu'il y a une face qui n'est pas un triangle, rajoute une arete entre deux points de la face.