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