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

Question

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

Answer 1

我不认为这是贴耳的，因为您可以在所附示例中看到区别。 但是它们几乎相同，除了两个三角形。

削耳和三角剖分之间的区别：

Answer 2

看起来它将凹多边形分解为凸多边形的并集，然后为每个凸多边形创建一个三角形扇形。 但很难确定。

Answer 3

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