分组大图像

Question

是否有任何算法来安排大量不同尺寸的小图像并将它们分组成更大的图像？任何人都知道我应该从哪里开始调查？

---

编辑:基本上我想在PHP中制作类似http://www.google.ro/images/srpr/nav_logo27.png的内容.我并不是真的期待这种复杂性.如果它有任何区别,我会将图像用作CSS精灵.

Answer 1

• 方+包装+算法
• 方+包装+问题
• 包装问题

通常,这是一个很难的计算问题,但存在近似解.

编辑:相关问题将 矩形图像数据打包成方形纹理

Answer 2

使用优化算法可能对您的问题来说是大材小用。编写优化算法需要大量的预研究。即使实现一个现成的库也可能是一个需要解决的大问题。

您可以自己设计一个启发式方法：
使用大图像的宽度和高度作为输入。
可以将其想象为填充每一行，并在该行填满后继续下一行。并开始一张一张地插入图像。

如果您使用算法，最终图像将会更加优化。尺寸较小。但如果您的图像尺寸变化不大，那么差异不会有太大差异。

如果您的图像尺寸确实略有不同，请根据变化最大的尺寸（宽度或高度）对它们进行排序。然后开始按该顺序插入图像。