以最佳方式将矩形组合在一起答案

【问题标题】：Fitting rectangles together in optimal fashion以最佳方式将矩形组合在一起
【发布时间】：2011-03-01 05:31:02
【问题描述】：

我想知道是否有人知道任何适合将 N 个未知大小的矩形组合成尽可能小的包含矩形的算法。

优化是指减少生成的包含矩形中剩余的空白量。

我想用它从一系列图像中生成 css 精灵。

非常感谢，

伊恩

【问题讨论】：

【解决方案1】：

我认为您所描述的是“二维装箱”问题的变体。唯一的区别是您拥有这些项目并试图找到最小的矩形。

This 调查文章是一个好的开始。

【讨论】：

【解决方案2】：

【讨论】：

【解决方案3】：

保证最佳解决方案的唯一方法是暴力破解答案。当您有多个矩形并允许旋转时，这对于个人计算机来说很快就会变得难以管理。

维基百科有一篇关于包装问题的好文章 http://en.wikipedia.org/wiki/Packing_problem

【讨论】：

【解决方案4】：

我没有检查配方，但它似乎允许使用非方形容器。

【讨论】：