哪种三角测量算法创建这些三角形

Question

我无法弄清楚在附图中使用哪种三角测量算法来创建这些三角形。我认为这不是delanuay或耳剪，而是多边形三角测量法创建这些三角形？有帮助吗？

Answer 1

我不认为这是剪辑，因为你可以看到附加示例中的差异。但除了两个三角形外，它们几乎相同。

耳剪和三角测量之间的区别：

Answer 2

您需要使用Triangle.Net开源库。它具有许多选项，包括丰富轮廓点以保持指定的三角形纵横比。