凸包或点云到网格处理的替代方案

Question

我正在尝试渲染点云。现在我正在使用Processing/Java，并且使用QuickHull 3D有一个伪工作的东西，但它不是我一直在寻找的东西，效果明智。

这是我所拥有的示例：http://vimeo.com/17509829这是Quickhull3D的javadoc：http://www.cs.ubc.ca/~lloyd/java/doc/quickhull3d/index.html

凸包方法对于识别边界类型的网格是有效的，但不是我正在寻找的，它更接近于“收缩包裹”的效果。我曾希望我能够限制两个顶点通过QuickHull3D连接的距离，但没有成功。长话短说，正在发生的事情是这样的：http://www.cs.sunysb.edu/~algorith/files/convex-hull.shtml

我希望能够辨别出G就是G，尽管很粗糙。

有没有人可以推荐一种不同的方法来解决这个问题，这是我缺失/不知道的第二步，或者是一种实际上限制连接这些版本的距离的方法？我知道这不是凸壳方法的重点，所以我不敢问，但任何帮助都将不胜感激。

谢谢!

Answer 1

看起来Alpha shapes可能就是你要找的。