Math 四面体到凸包的最小体积边界

我想知道寻找给定凸包的最小体积边界（外接）四面体的可能算法。我基本上只是想把一个任意的三维形状，最初定义为点云，近似为四面体形状。

你可以尝试一个四面体的行进立方体

我不认为你会得到一个简单的答案，但如果你愿意得到一个近似的答案，那么从凸包的4个面开始定义一个初始四面体，然后迭代改进，可能用模拟退火？你想绑定什么样的形状？它是点云吗？多面体？如果是凸的？它是如何存储的？四个面的想法应该是可行的，因为事实上有一个定理规定四面体的每个面必须与hullIn相切，而不是Armando，搜索“最小定向边界框”。请查看wiki以了解开始。它会告诉你约瑟夫·奥洛克的论文。这实际上是一个缓慢的算法解决方案的难题，但它会让你知道如何解决这个问题。