重複の可能性:
一連の長方形をカバーする最小の長方形を見つけるためのアルゴリズム
アルゴリズムを理解するのに助けが必要です。以下に示すように、グリッド上にレイアウトされた形状があります。
グリッド上のシェイプ http://www.benfillmore.com/shape.png
目標は、次のように正方形をより大きな長方形に結合することです。
大きな長方形 http://www.benfillmore.com/boxes.png
できるだけ少ない長方形で形状のすべての正方形をカバーしようとしています。長方形が互いに重なり合っていても問題ありません。
オーバーラップ http://www.benfillmore.com/overlap.png
私は完全な解決策、単なるアイデア、または正しい方向に私を向けている誰かを探しているわけではありません. 私はいくつかのアイデアを実装しましたが、最適に近づくことさえできません。処理時間は形状作成時に一度だけなので気にしません。できるだけ少ない長方形が必要です。
どうもありがとう