Algorithm 计算3d点云的最小边界框是否有快速、稳健的实现？

我一直在网上寻找，但还没有看到一个快速而健壮的实现，而不是在论坛上粗糙的实现

---

有人知道一个吗？

维基百科上有一个关于a的描述。

什么是“粗糙的实现”，它有什么问题？我指的是使用不正确的方法，不能处理每种情况，比如逆变换对象，计算其AABB，然后将两者转换回来，等等。也许我误解了你所说的“点云”的意思。我想你是说“三维空间中的点集合”？还是更复杂？我假设您只需在所有点上循环，并在每个维度中跟踪min/max。我在这里遗漏了什么？是的，我的意思是“三维空间中的点集合”，基本上是这样的：所以它必须是最小的，但也必须对齐，不是AABB，而是OBB。@OliCharlesworth-框不一定在x，y，z上对齐。想象一个盒子向三个方向倾斜。