在CSS精灵中自动定位图像的最佳(或至少足够好)算法是什么?

StackOverflow https://stackoverflow.com/questions/283219

  •  08-07-2019
  •  | 
  •  

我编写了一个CSS精灵自动生成器,它将选定的图像从HTML页面中取出并将它们转换为CSS精灵,但是现在它并没有尝试将它们最佳地放置,而只是堆叠它们,这浪费了很多空间。什么是确定最佳布局的最佳算法?

为了更一般地说明问题,我需要一种算法,给定任意数量的任意大小的矩形,将它们排列成具有最小可能区域的矩形。

有帮助吗?

解决方案

这已经在这里:堆叠矩形作为尽可能少的空间

也许这就是你要找的东西。

许可以下: CC-BY-SA归因
不隶属于 StackOverflow
scroll top