哪種三角測量算法創建了這些三角形

Question

我無法弄清楚在附圖中使用哪種三角測量算法來創建這些三角形。 我認為這不是 delanuay 或耳朵剪裁，而是哪種多邊形三角剖分方法創建了這些三角形？ 有什么幫助嗎？

Answer 1

我不認為這是貼耳的，因為您可以在所附示例中看到區別。 但是它們幾乎相同，除了兩個三角形。

削耳和三角剖分之間的區別：

Answer 2

看起來它將凹多邊形分解為凸多邊形的並集，然后為每個凸多邊形創建一個三角形扇形。 但很難確定。

Answer 3

您需要使用Triangle.Net開源庫。 它具有許多選項，包括豐富輪廓點以維持指定的三角形長寬比的能力。