多個二維剖面的三角剖分

Question

我有多個從y和z方向上的點構建的2d多邊形，這些「面」中的每一個都位於座標x上。我想把它作爲一個實體模型來展示，因此需要對這些部分之間的點進行三角化。

如果點數均勻分佈且各部分上的點數相等，則這很容易。但事實並非如此。 一部分可以有4個點，下一個可以有32個。有誰知道任何算法或方法來做到這一點？ 我附上了一張圖片，顯示了橫截面的外觀。

http://i.stack.imgur.com/f6B91.jpg

Answer 1

對於並行片的情況下，可以在Boissonnat, Geiger 1993看看和一般情況下，這種紙在其他工作Boissonnat, Memari. 2007引用。

Answer 2

一個解決方案是創建一個轉換，將剖面點展開到一個平面上，使用Delaunay三角剖分對這些點進行三角剖分，然後將三角形包圍回您的座標系。在給出的樣本中，可以通過在每個剖面上獲取重心或平均座標來放射狀展開這些點，並將該點的距離作爲您的展開座標。這是我之前見過的對隧道內部進行三角測量的方法。