3D形狀分析工具

Question

我在3D二進制圖像中有一個3D形狀。因此，我列出了所有的x，y，z點。

如果我要分析一個形狀以進行各種識別，例如「球形」，「尖刺」度，體積，表面積等，我在這裏有哪些選擇？

Answer 1

你可以發佈樣本形狀？你在形狀的表面和內部有一套完整的點嗎？這些點是否均勻分佈？這是合成數據，還是3D掃描的點雲？

幾個想法：

1. 計算點的三維凸包。這將爲您提供點的外部「包絡」，並可用於與其他測量進行比較。例如，您可以將凸包的表面積與外表麪點的表面積進行比較。
2. 找到凸包中的「on」體素與原始點集中的「on」體素之間的區別。然後你可以確定有多少個點是不同的，是否有一個大塊，等等。如果原始形狀是一個圓環，凸包將是一個圓盤，並且差異將是孔的形狀。
3. 要計算刺尖度，可以考慮比較兩點之間的歐幾里德距離（「直線」距離）和這兩點之間外表面上的最短距離。
4. 在3D形態「關閉」操作或其他平滑操作之後，將原始數據的表面區域與表面區域進行比較。
5. 要提出一種體積計算方法，我們需要更多地瞭解點集。

6. 考慮到3D美術館的問題。室內的某些點是否有點不可見？形狀是凸形還是星形凸形？

   • http://en.wikipedia.org/wiki/Art_gallery_problem
   • http://en.wikipedia.org/wiki/Star-convex_set

一個很好的參考幾何算法是由施耐德和埃伯利計算機圖形學幾何工具。這是昂貴的新的，但你可以在addall.com找到一個便宜的舊版本。我懷疑你會在那本書中找到你想要的和更多的答案。 http://www.amazon.com/Geometric-Computer-Graphics-Morgan-Kaufmann/dp/1558605940

作者之一保持在同一主題網站： http://www.geometrictools.com/

另一個很好的教材是由約瑟夫·奧羅克計算幾何用C。 http://www.amazon.com/Computational-Geometry-Cambridge-Theoretical-Computer/dp/0521649765/ref=sr_1_1?s=books&ie=UTF8&qid=1328939654&sr=1-1