如何從凹形Delaunay三角剖分中切出三角形？

Question

我正在使用Delaunay來對一個凹多邊形進行三角剖分，但它填充了凹面。如何自動刪除多邊形邊界外的三角形？

Answer 1

自我回答：在某些情況下，這是不可能的。我需要使用約束Delaunay算法：http://www.cs.cmu.edu/~quake/triangle.delaunay.html

Answer 2

你不應該，你應該找到一個正確處理邊界的Delauney例程。

或者，您可以假設您知道邊緣，通過每個三角形並刪除那些穿過邊緣的邊緣。 搜索代碼段區段interestion測試來執行此操作。