我喜欢Octave的“T = delaunay(p)”用于从给定的一组点“p”构造三角形网格,但我对如何调用指定三角形列表“T”的所有邻居感到困惑。下面的示例Octave代码使用我编写的粗函数,以O(n ^ 2)步数计算所有邻居。
octave:15> [(1:size(T,1))' T neighbors ]
ans =
1 3 2 1 0 4 2
2 5 3 2 1 3 5
3 5 4 2 0 2 6
4 7 3 1 1 0 5
5 5 7 3 4 2 7
6 6 5 4 3 8 7
7 6 5 7 5 9 6
8 6 4 8 0 9 6
9 6 7 8 0 8 7
第一列包含数字排序的三角形。第二列至第四列是由T = delaunay(p)计算的三角形所包含的数字标记点。第五到第七列是数字标记的三角形,它们是指定的有序三角形的邻居。
有人可以提供样本Octave代码来计算所有三角形的邻居吗?感谢。