【发布时间】：2015-06-08 11:42:09
【问题描述】：
我目前正在研究一种包装算法，其中立方物品必须放在一个更大的包装中。可以转动物品。
另外，我想将每个由另一个立方体或包包围的子立方体视为放置下一个项目的候选者。因为项目可以相互重叠，所以子立方体的数量不会随着放入包装箱中的项目数量线性增长。随着候选立方体随着放置项目的数量而变小，项目按其体积的降序排列。
你们知道处理“立方 3D 景观”中所有立方体的计算的算法或论文吗？
【问题讨论】：
-
我过去使用的关于包装的论文是people.mpi-inf.mpg.de/~rharren/publications/… 但我不确定它是否一定是仅立方体场景中的最佳解决方案。如果立方体都是最小尺寸的倍数，那么有一个不是小得可笑的共同因素，我个人会在基于体素簇的约束下沿着体素化路线前进。而不是在连续的空间中。只是我的两分钱。
标签： algorithm 3d packaging cube