サイズが不明なN個の長方形を可能な限り最小の長方形に合わせるのに適したアルゴリズムを誰かが知っているかどうか疑問に思っていました。
最適とは、結果の包含長方形に残る空白の量を減らすことを意味します。
これを使用して、一連の画像から CSS スプライトを生成したいと思います。
どうもありがとう、
イアン
質問する
5678 次
4 に答える
2
あなたが説明しているのは、「2次元ビンパッキング」の問題の変種だと思います。唯一の違いは、アイテムがあり、最小の四角形を見つけようとしていることです。
この調査記事は良い出発点です。
于 2010-06-08T15:42:02.723 に答える
1
最適な解決策を保証する唯一の方法は、力ずくで答えを出すことです。これは、複数の長方形があり、回転の可能性がある場合、パーソナル コンピューターではすぐに管理できなくなります。
ウィキペディアには梱包の問題に関する良い記事があります http://en.wikipedia.org/wiki/Packing_problem
于 2010-06-08T16:18:08.477 に答える
1
画像を正方形のテクスチャとサイモンの答えに詰め込むことで、このリンクhttp://code.activestate.com/recipes/442299/にたどり着きました
レシピは確認しませんでしたが、角容器以外でも使えるようです。
于 2010-06-08T15:36:19.633 に答える
0
これが高速パッキングアルゴリズムの良い説明です-http ://www.codeproject.com/KB/web-image/rectanglepacker.aspx
于 2012-01-03T01:59:23.040 に答える