Estoy usando Delaunay para triangular un polígono cóncavo, pero rellena las concavidades. ¿Cómo elimino automáticamente los triángulos que están fuera de los límites del polígono?¿Cómo se cortan los triángulos de una triangulación de Delaunay cóncava?
Respuesta propia: en algunos casos, esto es imposible. Necesitaba usar un algoritmo de Delaunay restringido: http://www.cs.cmu.edu/~quake/triangle.delaunay.html
No debería, debe encontrar una rutina de Delauney que maneje los límites correctamente.
Alternativamente, podría, suponiendo que conozca los bordes, pasar por cada triángulo y eliminar aquellos que cruzan un borde. Busque pruebas de interes segmento segmento para código para hacer esto.
¿Es esto lo que realmente quiere hacer? Los bordes de Delaunay pueden cruzar los bordes del polígono, por lo que usar esto para triangular un polígono no siempre le dará una triangulación válida del polígono. –