轮廓三角测量

Question

我写了我的研究，当我尝试对表面轮廓进行三角测量时，它被卡住了。当它在2D时它确定。当它在3D中有三角形检测有问题时，我尝试了：

Triange有3个顶点v1，v2，v3 我从v2v1和v2v3创建了2个向量（vec21，vec23） 然后vec21 x vec23并获得一个矩阵 在我定义跨度角的立场上 我还检查边缘是否没有交叉，以及是否有任何点不在三角形区域。

但是当它在3D中我选择多边形点时，这个metod不起作用

轮廓点我想要三角形到平面多边形：https://docs.google.com/open?id=0Bw5-VXnqutXBckRJMGNJMW9JaXc

Bad resoult：https://docs.google.com/open?id=0Bw5-VXnqutXBMzV5elIxX1FaeDQ

在2d：

2D上的要点：https：//docs.google.com/open？id = 0Bw5-VXnqutXBWVE4bWJsZ09mOVk

好的结果：https：//docs.google.com/open？id = 0Bw5-VXnqutXBdGFKM2Z4UnFRdXc

我犯错的地方？你可以解释一下吗？

问候！

PS。我对最后一个案例的algoithm感兴趣：http：//www.cosy.sbg.ac.at/~held/projects/triang/triang.html

Answer 1

通常会对2D情况使用Delaunay三角剖分。对于3D情况，您可以将点投影到2D，三角测量并将三角形投影回3D。这当然只有在要进行三角测量的补丁可以投影到2D（没有自我交错）时才有效。