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

标签 algorithm rectangles

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

为了更一般地说明问题,我需要一种算法,在给定任意数量的任意大小的矩形的情况下,将它们排列成面积尽可能小的矩形。

最佳答案

这已经在这里了:Stacking rectangles to take as little space as possible .

也许这就是您要找的。

关于algorithm - 在 CSS Sprite 中自动定位图像的最佳(或至少足够好)算法是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/283219/

相关文章:

java - 查找以下代码的时间复杂度和大O

algorithm - 将 N 的长方体分成 M 体积的更小的长方体

java - 如何比较两个双数并找到较小的

algorithm - 在多边形内查找轴对齐的矩形

java - 为什么 Java 中的 "intersectLine"方法给出错误结果?

java - 给定开始和结束矩形时如何创建矩形路径

c++ - KMP字符串匹配算法 :Auxillary array output

algorithm - 在matlab中数值求解二重积分

c++ - 检测 32 位整数溢出

algorithm - 国际象棋算法概述