3

この記事に基づいて、ASP.NET アプリケーションに CSS スプライトのセットアップを実装しています。

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

「SPRITEをもう手に入れよう!」のセクションで ...著者は言う...

「これの唯一の本当の欠点は、すべての画像が縦に並んでいることです。これが問題になるかどうかはよくわかりませんが、他のほとんどのジェネレーターには、画像を縦と横に並べる機能があります。」

これは以前に解決された問題に違いないので、私の質問は、「長方形のコレクションが与えられた場合、これらを最適な方法で効率的に配置できますか?」ということです。(最適の定義にもよると思いますが、最初は正方形にできるだけ近いものです(実際にはそうではないかもしれませんが))また、事前にすべての長方形が必要ですか、それとも可能ですか?徐々に?

4

1 に答える 1

5

これは、長方形パッキング問題として知られています。非常に単純なケースでさえ、最適解を見つけることは NP 困難ですが、多くの場合、優れたヒューリスティックが存在します。長方形のパッキングをグーグルで検索すると、興味深いアルゴリズムとコードが得られます。

于 2009-04-08T12:18:36.297 に答える