固定長方形の長方形パッキング

Question

mentioned hereと同様の長方形パッキングクラスを実装しました。私の最終的な目標は、大きなスプライトシートにいくつかの小さなスプライトをパックすることです。

私が経験している難しさは、そのアルゴリズムを拡張して静的な長方形を可能にする方法を考え出すことです。すなわち、パッキングプロセス中に位置が静的であり、回避されるべき障害物として効果的に扱われる矩形である。

私はこれを検討する必要がありますか、あるいはこれを行うためのより効率的な方法がありますか？

Answer 1

私が開始するには良い場所はここだろうと言うでしょう： http://en.wikipedia.org/wiki/Bin_packing_problem

そのあなたの直接のアルゴリズムを見ずに言うのは難しいが、一般的にあなたがなるように常にフルであることを、そのビンを設定する方法を見つける必要があります話します他には何も行くことができません。それで、あなたのアルゴリズムは何が空白であるかを認識できなければならないので、何かを置くことができるかどうかを知ることができます。簡単な最初のフィットアルゴリズムは、必要に応じて変更された場合にはおそらく機能します。

希望に役立ちます。乾杯。