php – 分组大量图像

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

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

使用优化算法可能会对您的问题造成过大的影响.编码优化算法需要大量的预研究.即使实现一个现成的库也可能是一个需要解决的大问题.

你可以自己设计一个启发式：
使用大图像的宽度和高度作为输入.
可以把它想象成你填满每一行并在行填满后继续下一行.
并开始逐个插入图像.

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

如果图像尺寸略有不同,请根据其最大变化尺寸(宽度或高度)对其进行排序.然后开始按顺序插入图像.