我正在寻找一个可以找到 minimum bounding box 的免费实现(MBB - 体积最小的 3D 点云周围的框)。它应该用 C 或 C++ 编写。
执行此操作的算法由 Joseph O'Rourke 发布，并且是时间的三次方。我也会满足于例如由 Gill Barequet 和 Sariel Har-Peled 提出的算法生成的近似 MBB。任何人都可以指出一个免费软件的实现吗？
最佳答案
参见 http://valis.cs.uiuc.edu/~sariel/research/papers/00/diameter/diam_prog.html 其中包含 Barequet 和 Har-Peled 算法的完整代码。
关于c - 在哪里可以找到最小边界框算法的 c/c++ 实现？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7282805/