2011-09-06 125 views
8

为了在OpenGl中创建VBO,我需要将多边形转换为三角形。 有没有一个脚本/代码的例子可以描述这个? 我会需要一些健壮的凹凸多边形。将多边形转换为三角形

+0

我将这个[cocoa]标记为untag并标记为[c],因为我不认为这是可可问题(甚至是Objective-C问题)。 – paulmelnikow

回答

9

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

这是一个为凸部和凹多边形充分坚固和运行在O(N^2)时间

+0

这一个工作像一个魅力,很容易,谢谢! –

0

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