ここで述べたものと同様の矩形パッキング クラスを実装しました。私の最終的な目標は、多数の小さなスプライトを大きなスプライトシートに詰め込むことです。
私が経験している困難は、そのアルゴリズムを拡張して静的な長方形を可能にする方法を考え出すことです。つまり、梱包プロセス中に位置が静的なままであり、回避する必要がある障害物として効果的に扱われる四角形です。
私が検討すべき別のアルゴリズム、またはおそらくこれを行うためのより効率的な方法はありますか?
1 に答える
0
ここから始めるのが良いと思います: http://en.wikipedia.org/wiki/Bin_packing_problem
直接アルゴリズムを見ずに言うのは難しいですが、一般的に言えば、そのビンが常にいっぱいになるように設定して、他に何も移動できないようにする方法を見つける必要があります。次に、アルゴリズムは、空きスペースとそうでないスペースを認識して、そこに何かを配置できるかどうかを認識できる必要があります。必要に応じて変更すれば、単純な最初の適合アルゴリズムが機能する可能性があります。
それが役立つことを願っています。乾杯。
于 2013-10-25T18:13:35.640 に答える