Come faccio a tagliare triangoli da una concava triangolazione Delaunay?

Question

sto usando Delaunay per triangolare un poligono concavo, ma riempie le concavità. Come posso rimuovere automaticamente i triangoli che si trovano al di fuori dei confini del poligono?

Answer 1

Auto-risposta: in alcuni casi, questo è impossibile. Avevo bisogno di usare un algoritmo di Delaunay vincolato: http: //www.cs. cmu.edu/~quake/triangle.delaunay.html

Answer 2

Non si dovrebbe, si dovrebbe trovare una routine Delauney che gestisce correttamente i confini.

In alternativa si potrebbe, a patto di saper i bordi, passare attraverso ogni triangolo e cancellare quelli che attraversano un bordo. Ricerca per le prove interestion segmento del segmento per il codice per fare questo.