填充表面網格的算法

Question

我有一個描述封閉表面網格的點雲。 我想以此創建一個體積網格：因此，我必須在此“表面點雲”內附加一些點。 到目前為止，我使用一種Sierpinski算法：

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線中具有凸/凹邊界信息（重復標記）
• 如果在單行或單列上有更多行，則1個具有相同孔ID
• 那么您必須解剖網格以從中獲取凸多邊形