最优布局算法

Chr*_*isV 4 algorithm math geometry css-sprites

我正在基于本文的ASP.NET应用程序中实现CSS Sprites设置.

http://weblogs.asp.net/zowens/archive/2008/03/05/css-sprite-for-asp-net.aspx

"获取SPRITE已经!"部分中.......作者说......

"唯一真正的缺点就是所有的图像都垂直排列.我不太确定这很重要,但大多数其他发生器都能够以某种方式将图像垂直和水平排列."

我敢肯定这必须是以前解决的问题,所以我的问题是,"鉴于一组矩形,你能以最佳的方式有效地铺设这些吗?" (我想它取决于我对最优的定义,但是最接近正方形作为开始.(虽然实际情况可能并非如此.))此外,您是否需要提前预测所有矩形或者可以这样做逐步?

Dav*_*man 5

这被称为矩形包装问题.即使在非常简单的情况下,找到最佳解决方案也是NP难的,尽管通常有很好的启发式方法.谷歌搜索矩形包装提供了一些有趣的算法和代码.