是否有一个OSS或算法来计算许多3D对象所需的总3D空间？

Question

有点像3D俄罗斯方块计算器。例如：

给定此大小列表(此处以厘米为单位)，计算所需的最小必需三维空间。

40 x 35 x 55
60 x 35 x 25
55 x 45 x 30
110 x 55 x 45
45 x 30 x 33

(具体地说，这是为了计算一堆不同大小的盒子所需的存储空间)

Answer 1

这看起来像是3D box packing problem的一个变体，它是NP-完全的，所以没有算法，但是一些启发式方法可以近似求解。