多边形三角剖分c#

Question

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

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

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

无论如何我需要帮助.我该如何计算三角形？(如果您的最佳报价是poly2tri,我可以解释我的问题)

Answer 1

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