J'utilise Delaunay pour trianguler un polygone concave, mais il remplit les concavités. Comment puis-je supprimer automatiquement les triangles situés en dehors des limites du polygone?Comment découper des triangles dans une triangulation concave de Delaunay?
Réponse individuelle: dans certains cas, cela est impossible. J'avais besoin d'utiliser un algorithme de Delaunay contraint: http://www.cs.cmu.edu/~quake/triangle.delaunay.html
Vous ne devriez pas, vous devriez trouver une routine Delauney qui gère correctement les limites.
Alternativement vous pourriez, en supposant que vous connaissiez les bords, passer par chaque triangle et supprimer ceux qui traversent un bord. Recherchez des tests d'inter-segment de segment pour le code pour ce faire.
Est-ce que c'est ce que vous voulez vraiment faire? Les arêtes de Delaunay peuvent traverser les arêtes du polygone, donc l'utiliser pour trianguler un polygone ne va pas toujours vous donner une triangulation valide du polygone. –