3d 任意三维点网格的矩形凸分解

我有一个由二进制数据值组成的三维网格，点是实心的还是非实心的。我需要从网格中生成一个物理网格，但它需要能够移动，所以我不能使用三角形网格，我必须使用由长方体组成的复合形状。我需要找到最大的盒子，或者说网格可以分割成的最少数量的盒子。以下是我想在3D中完成的2D表示：

第一幅图将每个点显示为它自己的方框-22个方框。第二幅图显示了我希望网格变成4个框的内容

我意识到那里有凸分解库，但我需要精确的，而不是近似的，我认为当数据保证在网格中时，可能会有一些更简单的方法。另外，我需要盒子，而不仅仅是凸面形状

---

任何提示、建议或帮助都将不胜感激：

PhysX非常棒：-这可能对你有用，也可能不会need@rhughes谢谢，但我不认为PhysX提供了凸分解库，如果它提供了，它可能不适合我的需要。不过，我会看一看：