有没有一种自动指定顶点列表如何连接的方法或算法?
例如,假设我有以下内容(为简单起见,使用2D):
*(0,0) *(2,0)
*(-1,-1) *(1,-1)
所以,我按照顺序(-1,-1),(0,0),(1,-1),(2,0)添加顶点,然后将索引0,1,2和2,1,3添加到三角形列表中,这样应该会生成一个由两个三角形组成的网格。
然而,随着顶点数量的增加,定义三角形的过程变得更加繁琐,除非我按某种排序方式添加顶点,这样我就可以跟踪哪个三角形,每次只需添加偏移量(但我不想这样做)。
我的想法是这样的(为了简单起见,再次考虑2D): 我想定义一个数组,如下所示:
[0 , 0 , 1 , 0 , 1 , 0]
[0 , 0 , 0 , 0 , 0 , 0]
[0 , 1 , 0 , 1 , 0 , 0]
其中表示xy平面,数组中的点是顶点(1)或不包含任何内容(0)。因此,array[0,0]将是x=0,y=0(没有内容),而array[2,1](一个顶点)将是x=1,y=2。使用这个,我想生成一个网格。
这可行吗?任何帮助都将不胜感激。
谢谢
编辑:我知道有一个三角化脚本,但它只适用于2D。