ポイントA、Bの2つのセットがあり、セットAのすべてのポイントについて、セットBの最近傍を見つけたいとします。
1つのポイントの最近傍を見つけるための優れたアルゴリズムはたくさんあります。a_1について取得した情報を使用して、セット内のa_2または他のポイントの最近傍をより効率的に検索する方法はありますか?
私は次のようなことを考えています:三角形の不等式を使用して、Bのすべての点と新しい点a_2の間の可能な距離の間隔を取得し、間隔の最大値と最小値を並べ替えると、Bの点に該当する点のみを検索できます最初の間隔。