是否有任何算法可以安排大量不同尺寸的小图像并将它们分组成更大的图像? 任何人都知道我应该从哪里开始调查?
编辑: 基本上我想在PHP中使用这个http://www.google.ro/images/srpr/nav_logo27.png。我并不是真的期待这种复杂性。 如果它有任何区别,我会将图像用作CSS精灵。
答案 0 :(得分:6)
一般来说,这是一个很难的计算问题,但存在近似解。
编辑:相关问题 Packing rectangular image data into a square texture
答案 1 :(得分:1)
使用优化算法可能会对您的问题造成过大的影响。编码优化算法需要大量的预研究。即使实现一个现成的库也可能是一个需要解决的大问题。
你可以自己设计一种启发式方法:
使用大图像的宽度和高度作为输入
可以把它想象成填满每一行,并在行填满后继续下一行。
并开始逐个插入图像。
如果使用算法,最终图像将更加优化。尺寸较小。但如果您的图像尺寸变化不大,差异就不会有太大差异。
如果图像尺寸略有不同,请根据其最大变化尺寸(宽度或高度)对其进行排序。然后开始按顺序插入图像。
答案 2 :(得分:0)
我认为这称为mosaic
,所以你可以从查找