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

Question

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

問題をより一般的に述べるには、任意のサイズの任意の数の長方形が与えられた場合、それらを最小の面積を持つ長方形に配置するアルゴリズムが必要です。

Answer 1

これはすでにここにあります：取得する長方形できるだけ小さなスペース。

おそらくあなたが探しているものです。