algorithm - CSSスプライト内で画像を自動的に配置するための最良の（または少なくとも十分に良い）アルゴリズムは何ですか？

Question

選択した画像をHTMLページから取り出してCSSスプライトに変換するCSSスプライト自動ジェネレーターを作成しましたが、現在は最適にレイアウトしようとせず、スタックするだけなので、多くのスペースが無駄になります。最適なレイアウトを決定するための最良のアルゴリズムは何でしょうか？

問題をより一般的に述べるために、任意のサイズの長方形をいくつでも与えて、それらを可能な限り最小の面積の長方形に配置するアルゴリズムが必要です。

Answer 1

これはすでにここにあります：可能な限り少ないスペースを取るために長方形を積み重ねます。

多分それはあなたが探しているものです。