计算所有可能的长方体

时间:2015-06-08 11:42:10

标签: algorithm 3d packaging cube

我目前正致力于打包算法,其中立方体物品必须放在一个更大的包装内。可以转动物品。

此外,我想考虑每个由另一个多维数据集或包作为候选者的子多维数据集作为下一个项目的位置。因为物品可以彼此重叠,所以子立方体的数量不会随着放入包装箱中的物品的数量线性增长。随着立方体候选者随着放置物品的数量变小,物品按其体积的降序排列。

你们知道一个算法或论文处理"立方3D景观中的所有立方体的计算"?

1 个答案:

答案 0 :(得分:1)

您可以尝试断头台算法。您可以搜索优化断头台算法。您可以下载一篇论文:https:http://clb.demon.fi/files/RectangleBinPack.pdf。对不起,它只有2个垃圾箱包装。