輪廓三角測量

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。這當然只有在要將三角化貼片投影到二維（沒有自相互關聯）的情況下才有效。