如何從一個點集得到三角形點指標

Question

我不知道如果我問正確的問題，但我剛開始學習的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 < - 這是我用的，如果有幫助的教程。

Answer 1

有在這方面做了大量的研究。它通常快得多繪製三角形帶不是個別的三角形，因爲你只需要N個三角形，而不是3 * N個指定N + 1個點。

大多數研究是把一個任意目（如德勞內三角化），並將其轉化爲條紋的最小數量。