Como faço para cortar triângulos de um côncavo Delaunay triangulação?

Question

Eu estou usando Delaunay para triangular um polígono côncavo, mas preenche as concavidades. Como faço para remover automaticamente os triângulos que estão fora dos limites do polígono?

Answer 1

Auto-resposta: em alguns casos, isso é impossível. Eu precisava usar um algoritmo de Delaunay restrita: http: //www.cs. cmu.edu/~quake/triangle.delaunay.html

Answer 2

Você não deve, você deve encontrar uma rotina Delauney que lida com limites corretamente.

Como alternativa, você poderia, supondo que você conhece as bordas, passar por cada triângulo e excluir aqueles que atravessam uma borda. Procurar testes interestion segmento segmentos de código para fazer isso.