c# - 多边形三角剖分c#

Question

我需要计算多边形的三角形。多边形可以包含孔。而 Req 是一种有效的方式。所以我认为我需要约束德劳内三角测量。

我必须在 c# 中做到这一点，只需要计算而不是绘图什么的。

poly2tri看起来不错，但 idk 它对我不起作用：S

无论如何我需要帮助。我如何计算这些三角形？（如果你最好的报价是poly2tri，我可以解释我的问题）

Answer 1

Delaunay 不是为此而设计的，而是使用耳夹。

Answer 2

我想我在github:gist上的简单解决方案（但它相当陈旧，可能不是最优的）。