将多边形转换为三角形

为了在OpenGl中创建VBO,我需要将多边形转换为三角形。 是否有一个脚本/代码的例子可以描述这个? 对于凸多边形和凹多边形,我需要一些强大的东西。

到目前为止, 耳夹是最好的方法。

它对于凸多边形和凹多边形都是完全可靠的,并且在O(n ^ 2)时间内运行

实施Chazelle的方法 。 线性时间的三角测量! 有什么不喜欢的? 🙂

更现实的是, poly2tri 。

GLU tesselators提供了一种灵活的方式来实现这一目标。