三維輪廓點（凹殼）列表

我有一個C＃中Vector3點的列表，我需要計算這些的凹輪廓。真的有很多參考文獻，尤其是對於凸分辨率（我已經成功實現了，這得益於格雷厄姆的算法），但是，因爲我現在需要有效地計算凹輪廓，所以我丟失：維基百科列舉了很多用於凸計算的資源，但沒有列出-concave-。三維輪廓點（凹殼）列表

任何具有數學知識的人都可以在可用的凹殼算法上領先一步？

我也關心性能，所以能夠基於先驗的算法速度進行基準測試會非常有幫助。

謝謝。

來源

2011-11-05 roamcel

你可能想看看[這個問題]（http://stackoverflow.com/questions/83593/is-there-an-efficient-algorithm-to-generate-a-2d-concave-hull）for 2D問題。有一些有趣的指針可以幫助您進行搜索。 – Bart

「凹面船體」不是一個明確定義的數學概念;有許多可能的算法會給出不同的合理結果，這就是爲什麼資源很少。嘗試使用Google搜索「3D alpha形狀」來尋找適合您需求的內容，例如http://www.cgal.org/Manual/3.2/doc_html/cgal_manual/Alpha_shapes_3/Chapter_main.html

來源

2011-11-05 22:19:44

三維輪廓點（凹殼）列表

回答

相關問題