多边形三角剖分c＃

Question

我需要计算多边形的三角形。多边形可以包含孔。而Req是一种有效的方式。 所以我认为我需要Constrained Delaunay Triangulation。

我必须在c＃中这样做，只需要计算而不是绘图或其他东西。

poly2tri似乎很好，但是它不适合我：S

无论如何我需要帮助。我该如何计算三角形？ （如果您的最佳报价是poly2tri，我可以在上面解释我的问题）

Answer 1

Delaunay不是为此设计的，而是使用Ear Clipping。

Answer 2

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