将多边形转换为三角形
为了在OpenGl中创建VBO,我需要将多边形转换为三角形。 是否有一个脚本/代码的例子可以描述这个? 对于凸多边形和凹多边形,我需要一些强大的东西。
到目前为止, 耳夹是最好的方法。
它对于凸多边形和凹多边形都是完全可靠的,并且在O(n ^ 2)时间内运行
实施Chazelle的方法 。 线性时间的三角测量! 有什么不喜欢的? 🙂
更现实的是, poly2tri 。
GLU tesselators提供了一种灵活的方式来实现这一目标。
为了在OpenGl中创建VBO,我需要将多边形转换为三角形。 是否有一个脚本/代码的例子可以描述这个? 对于凸多边形和凹多边形,我需要一些强大的东西。
到目前为止, 耳夹是最好的方法。
它对于凸多边形和凹多边形都是完全可靠的,并且在O(n ^ 2)时间内运行
实施Chazelle的方法 。 线性时间的三角测量! 有什么不喜欢的? 🙂
更现实的是, poly2tri 。
GLU tesselators提供了一种灵活的方式来实现这一目标。