将多边形转换为三角形[关闭]答案

【问题标题】：Convert polygon to triangles [closed]将多边形转换为三角形[关闭]
【发布时间】：2011-11-11 01:46:48
【问题描述】：

为了在 OpenGL 中创建 VBO，我需要将多边形转换为三角形。是否有脚本/代码示例可以描述这一点？对于凸多边形和凹多边形，我需要一些健壮的东西。

【问题讨论】：

【解决方案1】：

GLU tesselators 提供了一种灵活的方式来做到这一点。

【讨论】：

【解决方案2】：

Ear clipping 是迄今为止最好的方法。

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

【讨论】：

【解决方案3】：

实现Chazelle's method。线性时间三角剖分！有什么不喜欢的？ :)

更现实一点，poly2tri。

【讨论】：