一尘不染

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

algorithm

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

最佳地说,我的意思是减少所得的包含矩形中剩余的空白量。

我想用它来从一系列图像生成CSS精灵。

非常感谢,

伊恩


阅读 247

收藏
2020-07-28

共1个答案

一尘不染

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

我没有检查配方,但似乎允许使用非方形容器。

2020-07-28