计算所有可能的长方体

Question

我目前正在研究一种包装算法，其中必须将立方体物品放在一个更大的包裹中。可以转动物品。

此外，我想考虑将由另一个立方体或包包围的每个子立方体作为放置下一个项目的候选对象。因为物品可以相互重叠，所以子立方体的数量不会随着放入包装箱的物品数量线性增长。随着立方体候选者随着放置的项目数量的增加而变小，项目按其体积的降序排列。

你们知道处理 "cubic 3D landscape" 内所有立方体计算的算法或论文吗？

Answer 1

你可以试试断头台算法。您可以搜索优化断头台算法。有一篇论文你可以download:https:http://clb.demon.fi/files/RectangleBinPack.pdf。不好意思，只有二维装箱。