我写了我的研究，当我尝试对表面的轮廓进行三角测量时被卡住了。当它是 2D 时，它可以。当它在 3D 中遇到三角角检测问题时，我尝试了：
Triange 有 3 个顶点 v1、v2、v3 我从 v2v1 和 v2v3 创建 2 个向量（vec21，vec23）然后 vec21 x vec23 并在我定义跨度角的支架上获得矩阵的 det 我还检查边缘是否不交叉，如果任何一点都不在三角形区域内。
但是当它在 3D 中我选择多边形周围的点时，这个方法不起作用
我想对平面多边形进行三角剖分的轮廓点：https ://docs.google.com/open?id=0Bw5-VXnqutXBckRJMGNJMW9JaXc
结果不好：https ://docs.google.com/open?id=0Bw5-VXnqutXBMzV5elIxX1FaeDQ
二维：
2D 点：https://docs.google.com/open?id=0Bw5-VXnqutXBWVE4bWJsZ09mOVk
好结果：https://docs.google.com/open?id=0Bw5-VXnqutXBdGFKM2Z4UnFRdXc
我在哪里犯错了？你能解释一下吗？
问候！
PS。我对最后一种情况下的算法感兴趣：http://www.cosy.sbg.ac.at/~held/projects/triang/triang.html