【发布时间】：2015-02-08 23:32:18
【问题描述】：
我想知道找到给定凸包的最小体积边界（外接）四面体的可能算法。我只是想将最初定义为点云的任意 3D 形状近似为四面体形状。
【问题讨论】：
-
我认为你不会得到一个简单的答案，但如果你愿意选择一个近似值，那么从凸包的 4 个面开始定义一个初始值如何？四面体，然后迭代改进，可能用模拟退火？
-
你要绑定什么样的形状？是点云吗？多面体？如果是凸的？它是如何存储的？
-
四面体的想法应该可行，因为事实上有一个定理指出四面体的每个面都必须与船体相切
-
代替 Armando，搜索“Minimum Oriented Bounding Box”。查看 wiki 以了解开始。它会将您指向 Joseph O'Rourke 论文。这实际上是一个缓慢的算法解决方案的难题，但它会让您了解如何解决这个问题。