¿Cómo puedo cortar triángulos de una triangulación de Delaunay cóncava?

Question

Estoy usando Delaunay para triangular un polígono cóncavo, pero se llena en las concavidades. ¿Cómo se quita automáticamente los triángulos que están fuera de los límites del polígono?

Answer 1

Auto-respuesta: en algunos casos, esto es imposible. Necesitaba usar un algoritmo de Delaunay con límites: http: //www.cs. cmu.edu/~quake/triangle.delaunay.html

Answer 2

No debe, usted debe encontrar una rutina de Delaunay que se encarga de los límites correctamente.

Como alternativa se puede, asumiendo que conoce los bordes, ir a través de cada triángulo y eliminar los que cruzan un borde. Búsqueda de pruebas interestion segmento del segmento de código para hacer esto.