如何从一组点中获取三角形的Point索引

时间:2012-07-06 00:37:55

标签: objective-c graphics opengl-es 3d polygons

我不确定我是否在问正确的问题,但我刚刚开始学习OpenGL ES 2.0和我正在遵循的教程让我通过在结构中定义点然后创建“索引”数组来创建网格使用点列表定义三角形。有没有办法获取大量的点并自动计算三角形?它们是相对的顺序(即x和y是有序网格)z可以变化。似乎应该有一个函数或算法来处理我的索引。

1--2--3--4--5--6--7--8--9--10
|  |  |  |  |  |  |  |  |  |
11-12-13-14-15-16-17-18-19-20
|  |  |  |  |  |  |  |  |  |
21-22-23-24-25-26-27-28-29-30

示例:我希望点1,2,11为三角形,然后是2,11,12和3,12,13等等。

http://www.raywenderlich.com/3664/opengl-es-2-0-for-iphone-tutorial< - 这是我正在使用的教程,如果有帮助的话。

1 个答案:

答案 0 :(得分:0)

这个领域有很多研究。绘制三角形条带通常比单个三角形快得多,因为您只需要为N个三角形而不是3 * N个点指定N + 1个点。

大多数研究是采用任意网格(例如Delauney三角剖分)并将其转换为最小数量的条纹。