问3D形状分析工具

EN

你能贴一个形状的样本吗？在形状的表面和内部有一组完整的点吗？这些点是否均匀分布？这是合成数据，还是来自3D扫描的点云？

以下是一些想法：

1. 计算点的三维凸包。这将给出这些点的外部“包络”，并有助于与其他测量结果进行比较。例如，可以将凸面外壳点的曲面面积与外部曲面点的曲面面积进行比较。
2. 找出凸包中的“开”体素和原始点集的“开”体素之间的差异。然后你可以确定有多少点是不同的，是否有一个大团等。如果原始形状是一个圆环，凸壳将是一个圆盘，差异将是洞的形状。
3. 要计算尖峰，你可以考虑比较两点之间的欧几里得距离(“直线”距离)和外表面上这两个点之间的最短距离，然后比较原始数据的表面积和经过三维形态学“关闭”操作或其他平滑操作后的表面积。为了建议一种类型的体积计算，我们需要了解更多关于set.
4. Consider
5. Gallery问题到3D的点。表面上是否存在对内部某些点不可见的点？形状是凸的还是星形的？

- [http://en.wikipedia.org/wiki/Art\_gallery\_problem](http://en.wikipedia.org/wiki/Art_gallery_problem)
- [http://en.wikipedia.org/wiki/Star-convex\_set](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/

另一本很好的教科书是Joseph O‘’Rourke的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