図 a のように、小さな点の位置が固定された 2D ボックスを持つ。目的は、将来の長方形の配置を容易にするために、新しく到着した長方形を挿入する最適な位置を見つけることです。ボックスに配置された各長方形には、少なくとも 1 つの点が含まれている必要があると仮定します。長方形間の重なりは許可されていません。
たとえば、長方形 1 を挿入した後、長方形 2 を配置するのに最適な位置を見つける必要があるとします。長方形 2 を図 b のように配置すると、将来的に長方形 3 が配置される可能性があります。しかし、図 c のように長方形 2 を配置すると、長方形 3 の可能性はなくなります。したがって、新しく到着する長方形の最適解を見つけることは非常に重要です。
将来の長方形の配置の可能性を高めるために、新しく到着した長方形の位置を評価する方法を知りたいですか? それを行うためのアルゴリズム、方法、または数式はありますか?
ボックス内のポイントを表すために、各要素の初期値が 0 の行列について考えます。このポイントが長方形で占められている場合、対応する要素は 1 ですが、新しく到着した長方形の最適な位置を選択する方法がわかりません。
