以最佳方式将矩形装配在一起

Question

我想知道是否有人知道任何适合将N个未知大小的矩形装配到最小可能包含矩形中的算法.

最佳,我的意思是减少生成的包含矩形中剩余的空白量.

我想用它来从一系列图像中生成css sprites.

非常感谢,

伊恩

Answer 1

通过将图像打包成方形纹理和Simon的答案，我得到了这个链接http://code.activestate.com/recipes/442299/

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