为了在OpenGl中创建VBO，我需要将多边形转换为三角形。 是否有一个脚本/代码的例子可以描述这个？ 对于凸多边形和凹多边形，我需要一些强大的东西。
答案 0 :(得分：13)
Ear clipping是迄今为止最好的方法。
对于凸多边形和凹多边形都是完全可靠的，并且在O（n ^ 2）时间内运行
答案 1 :(得分：6)
实施Chazelle's method。线性时间的三角测量！有什么不喜欢的？ ：）
更现实地说，poly2tri。
答案 2 :(得分：0)
GLU tesselators提供了一种灵活的方法来实现这一目标。