四(2个)三指数的算法

时间:2012-07-10 18:12:04

标签: algorithm computational-geometry

我有一个随机数量的顶点列表,我希望得到四个形状的2个三角形的索引。每四个顶点应该是2个三角形。 e.g:

0,1,2,  0,2,3,
4,5,6,  4,6,7,
8,9,10, 8,10,11

我确定这很简单,但无法弄清楚如何生成它。

1 个答案:

答案 0 :(得分:1)

For quad : int from 0 To VertexCount / 4
    //First triangle
    index[6 * quad + 0] = 4 * quad
    index[6 * quad + 1] = 4 * quad + 1
    index[6 * quad + 2] = 4 * quad + 2

    //Second triangle
    index[6 * quad + 3] = 4 * quad;
    index[6 * quad + 4] = 4 * quad + 2
    index[6 * quad + 5] = 4 * quad + 3
Next