如何用三角形覆盖多边形

Question

我在c＃中使用了slimdx，我的问题如下：
我有一个以线条形式形成多边形的顶点列表，我需要将其转换为覆盖多边形的三角形。
我从一个质心计算开始，但它只涵盖凸面计算，我需要一个通用的解决方案 最终的结果看起来应该像这样：

是否有人碰巧知道该问题的任何算法？

感谢。

Answer 1

对于你的用例来说，耳剪裁算法非常好，可以在这里找到一个例子：

Ear clipping c#