计算所有可能的长方体

Question

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

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

你们是否知道算法或纸张处理“立体3D景观”中所有立方体的计算？

Answer 1

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