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

Question

我有二进制数据值的3D网格（要点是实心的，要么不是）。我需要从该网格生成一个物理网格，但它需要能够移动，所以我不能使用三角网格，我必须使用由盒子组成的复合形状。我需要找到网格可以拆分成的最大的盒子（或者更少的盒子）。这是我想用3D做的2D代表：

第一张图片显示每个点都是自己的盒子 - 非常低效（22盒）。第二张图显示了我想要的网格（4个方框）。

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

任何提示，指示或帮助将不胜感激：）