填充曲面網格的算法

Question

我有一個描述閉合曲面網格的點雲。我想創建一個體積網格：因此我必須在這個「表面點雲」內添加一些點。直到現在我用一種謝爾賓斯基算法的：

1) begin with middlepoint of all points 
2) random choose one of the surface points 
3) create new point at the half of the connection line between point (1) and (2) 
4) start again at (1) but take the new point (3) as first point 

問題：當我三角我所有的點，然後多角度過大（ANSYS不能與這個數據集工作）。 有沒有人知道在表面網格內創建點的好算法，以便三角測量後的角度不是太大？

Answer 1

嗯，我想你接近的問題錯

• 但我誤解你的問題
• 你點雲，並希望三角網格
• 你不能在你的會加分。 ..只是使事情複雜
• 而不是尋找周邊多邊形
• 然後使用三角測量它

最近我解決了非常類似的問題。

• 這裏：https://stackoverflow.com/a/21884021/2521214
• 它是發現在點雲洞，打造周邊多邊形
• 除非孔很小或嵌套它的作品沒有任何瑕疵其他孔
• 你需要調整H，V線掃描，以滿足您的需求（或填充地圖[] []倒）
• 隨便找點，而不是孔地圖

在這之後，你只需要使用任何三角...

• 或使自己的
• ，因爲你有H中凸/凹的邊界信息，V線（複製標誌）
• 如果單排或用相同的孔ID
• 那麼你必須disect網格從中

獲得凸多邊形柱是多行然後1