我正在基于本文的ASP.NET应用程序中实现CSS Sprites设置。
http://weblogs.asp.net/zowens/archive/2008/03/05/css-sprite-for-asp-net.aspx
在“获取SPRITE已经!”部分......作者说......
“唯一真正的缺点是你的所有图像都垂直排列。我不太确定这很重要,但大多数其他发生器都能够以某种方式垂直和水平地对齐图像。”< / p>
我确信这一定是以前解决过的问题,所以我的问题是,“鉴于矩形的集合,你能以最佳的方式有效地将它们排好吗?”(我想它取决于关于我对最优的定义,但是最接近正方形作为开始。(虽然实际情况可能并非如此。))此外,您是否需要提前完成所有矩形或者这可以逐步完成?
答案 0 :(得分:5)
这被称为矩形包装问题。即使在非常简单的情况下,找到最佳解决方案也是NP难的,尽管通常有很好的启发式方法。谷歌搜索矩形包装提供了一些有趣的算法和代码。