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

【问题标题】：How to get Point indexes for triangles from a set of points如何从一组点中获取三角形的点索引
【发布时间】：2012-07-06 10:53:26
【问题描述】：

我不确定我问的问题是否正确，但我刚刚开始学习 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

【问题讨论】：

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

【解决方案1】：

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

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

【讨论】：