algorithm - 在 CSS 精灵中自动定位图像的最佳（或至少足够好）算法是什么？

Question

我已经编写了一个 CSS sprite 自动生成器，它从 HTML 页面中取出选定的图像并将它们转换为 CSS sprite，但现在它并没有尝试以最佳方式布置它们，而只是将它们堆叠起来，这会浪费很多空间。确定最佳布局的最佳算法是什么？

为了更笼统地说明这个问题，我需要一种算法，给定任意数量的任意大小的矩形，将它们排列成一个面积尽可能小的矩形。

Answer 1

这已经在这里了：堆叠矩形以尽可能少地占用空间。

也许这就是你要找的。