将图像打包成更大的图像

Question

有图像（字面意思是PNG文件），它们有不同的尺寸，需要放在一起形成一个更大的图像，这样（1）它们不重叠，（2）未使用的像素数量是最小的。

有人能指出我正确的方向吗？我可以想象包装矩形并不是什么新鲜事，但老实说，我既没有找到实现也没有找到算法。

Answer 1

这是一种算法：Fast optimizing rectangle packing algorithm for building CSS sprites。本文包括解释和C＃代码。它还链接到可能有趣的paper。