c# - 如何用三角形覆盖多边形

Question

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

有没有人碰巧知道这个问题的任何算法？

谢谢。

Answer 1

有一个非常适合您的用例的剪耳算法，可以在此处找到一个示例：

剪耳 c#