在哪里可以找到一个c/c++实现的最小绑定盒算法？

Question

我正在寻找一个免费的实现，它可以找到最小包围盒 (MBB --以最小体积的3D点组成的云中的方框)。它应该用C或C++编写。

约瑟夫·奥鲁尔克( Joseph‘’Rourke)发布了一种算法，该算法在时间上是立方的。我也会满足于一个近似的MBB genered，例如，由Gill Barequet和Sariel Har- and提出的算法。有人能告诉我一个免费软件的实现吗？

Answer 1

CGal几乎可以做您想做的事情，并且是GLP/QPL。看看此页。如果边界球不是你想要的，但为了加速碰撞检测的目的，包围球应该是可以的。看起来你需要做一些修改来使用它们的低级库函数来生成一个三维矩形情况。

Answer 2

请参阅prog.html，它有Barequet和Har-Peled算法的完整代码。

Answer 3

在ApproxMVBB online中有一个新的库C++，它计算最小卷边框的近似。它发布了GPL 3.0版本的许可证，并由我编写。

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

该库与C++11兼容，只需要特征http://eigen.tuxfamily.org。测试表明，在适当的时间内(大约0.5到2秒)，可以计算出1.4亿个3D点的近似值，这取决于你对这个近似的设置。