Quiero triangular el polígono complejo (pero no autointersecante) con orificios, de modo que todos los triángulos resultantes queden dentro del polígono, cubran completamente ese polígono y obedezcan las reglas del triángulo de Delaunay.Delaunay triangulando el polígono 2d con agujeros
Obviamente, podría construir la triangulación de Delaunay para todos los puntos, pero me temo que algunos bordes del polígono no se incluirán en la triangulación resultante.
Entonces, ¿es posible dicha triangulación? Y si es así, ¿cómo puedo hacerlo?
Por las dudas, lo necesito para construir la aproximación del eje medial del polígono (espero que se pueda hacer conectando todos los puntos de circunferencia de los triángulos resultantes).
Pero el conjunto de vértices (y por lo tanto su triangulación de Delaunay) no determina si el polígono tiene o no un agujero. ¿No es esto importante para ti? – TonyK
@TonyK - Tengo varios conjuntos de vertículos secuenciales: uno para el polígono externo y varios conjuntos para los polígonos interiores. – Rogach
Pero si 'construyes la triangulación de Delaunay para todos los puntos', triangularás dentro de los agujeros. ¿Cómo vas a evitar esto? – TonyK