この論文に基づいて R* ツリーの実装に取り組んでいます。分割軸の選択アルゴリズムについていくつか質問があります。
R* ツリーは、適切な分割を見つけるために followmg メソッドを使用します。各軸に沿って、エントリは最初に低い値で並べ替えられ、次に長方形の高い値で並べ替えられます。
長方形の下限値/上限値とはどういう意味ですか?
各分布について、良さの値が決定されます。これらの良さの値に応じて、エントリの最終的な分布が決定されます。3 つの異なる Goodness 値と、それらをさまざまな組み合わせで使用するさまざまなアプローチが実験的にテストされています。
(I) 面積値 面積[bb(第1グループ)] + 面積[bb(第2グループ)]
(II) margin-value margin[bb(第 1 グループ)] + margin[bb(第 2 グループ)]
(III) 重複値領域 [bb(第 1 グループ) + bb(第 2 グループ)]
ここで、bb は一連の長方形のバウンディング ボックスを示します。
とはどういう意味margin-value
ですか? この値を計算するにはどうすればよいですか?