将小长方体放置在较大的长方体内的算法

时间:2015-11-26 11:22:38

标签: algorithm geometry placement

我有一组具有已知宽度,高度和深度的n个长方体。

我还有另一个(最小的一侧,至少足够长,最长的一组)长方体,具有给定的宽度和深度但未知的高度。

我必须将那些小长方体对齐在最大的长方体内,这样它的高度可能会很低。

应该有三种解决方案:

  • 可能很快(可能是将一个放在另一个之上)
  • 最佳
  • 可能很好

我正在为这个问题寻找资源,论文和解决方案。

1 个答案:

答案 0 :(得分:1)

如果我正确理解你想要cube packing problem的算法,我认为贪婪算法就是你的朋友。 找到了一些论文:

祝你好运解决这个问题!