我在哪里可以找到最小边界框算法的c / c ++实现？

Question

我正在寻找一个免费的实现，找到minimum bounding box（ MBB - 围绕具有最小音量的3D点云的框）。它应该用C或C ++编写。

这样做的算法由约瑟夫·奥罗克（Joseph O'Rourke）出版，并且是时间立方的。我也满足于Gill Barequet和Sariel Har-Peled提出的算法所产生的近似MBB。有人能指出我的实现是免费软件吗？

Answer 1

参见http://valis.cs.uiuc.edu/~sariel/research/papers/00/diameter/diam_prog.html 它具有Barequet和Har-Peled算法的完整代码。

Answer 2

C ++ online中有一个新的库 ApproxMVBB ，用于计算最小音量边界框的近似值。它根据GPL 3.0版许可证发布，由我撰写。

如果你有时间看看：http://gabyx.github.io/ApproxMVBB/

该库与C ++ 11兼容，只需要Eigen http://eigen.tuxfamily.org。 测试显示，在合理的时间内（大约0.5-2秒）可以计算出3D中140万点的近似值，具体取决于您的近似设置。

Answer 3

CGal几乎可以满足您的需求，并且是GLP / QPL。查看this page。如果边界球不是你想要的那样，看起来你必须做一些摆弄才能使用它们的低库函数制作一个3D矩形盒，但为了加速碰撞检测，边界球应该没问题