等高线三角剖分

Question

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

三角形有 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

Answer 1

通常情况下，我们会为 2D 案例使用 Delaunay 三角剖分。对于 3D 情况，您可以将点投影到 2D、三角剖分并将三角形投影回 3D。当然，这只有在要三角剖分的面片可以投影到 2D（没有自相交）时才有效。