Comment puis-je couper des triangles sur une triangulation de Delaunay concave?

Question

J'utilise Delaunay pour trianguler un polygone concave, mais il remplit les concavités. Comment puis-je supprimer automatiquement les triangles qui sont en dehors des limites du polygone?

Answer 1

Auto-réponse: dans certains cas, cela est impossible. Je avais besoin d'utiliser un algorithme de Delaunay contrainte: http: //www.cs. cmu.edu/~quake/triangle.delaunay.html

Answer 2

Vous ne devriez pas, vous devriez trouver une routine Delauney qui gère correctement les frontières.

Sinon vous pourriez, en supposant connaître les bords, passer par chaque triangle et supprimer ceux qui traversent un bord. Recherche pour les tests de interestion segment de segment pour le code pour le faire.