轮廓三角测量

Question

我写我的研究，当我尝试三角测量表面轮廓时卡住了。当它在2D中时，它确定。当在3D一个具有三角形角度检测麻烦，我试图与：

Triange有3个顶点V1，V2，V3 创建（vec21，vec23）从v2v1 2个载体和V2V3 然后vec21 X vec23，将获得一个矩阵 det我在定义范围角度 我也检查边缘是否不越过，如果任何点不在三角区域。

但是，当在3D我选择围绕多边形点那么这个梅托德没有工作

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

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

二维：

点上2D：HTTPS：？//docs.google.com/open ID = 0Bw5-VXnqutXBWVE4bWJsZ09mOVk

Good resoults：https：//docs.google.com/open?id=0Bw5-VXnqutXBdGFKM2Z4UnFRdXc

我在哪里犯错？你能解释我吗？

问候！

PS。我对2最后一种情况下的算法感兴趣：http：//www.cosy.sbg.ac.at/~held/projects/triang/triang.html

Answer 1

通常，人们会在2D情况下使用Delaunay Triangulation。对于3D案例，您可以将点投影到2D，三角形并将三角形投影回3D。这当然只有在要将三角化贴片投影到二维（没有自相互关联）的情况下才有效。