ポイントに近い座標でコレクション内のオブジェクトを見つける最速の方法

Question

オブジェクトのコレクションがあります。各オブジェクトは座標範囲（つまり、ブロック）を表します。私が欲しいのは、与えられた方向の別の座標の近くにあるオブジェクトを見つけることです。

コレクション全体を常に走査せずにこれを行う方法はありますか？

Answer 1

この質問をご覧ください。

Answer 2

バイナリ空間分割、および同様のアルゴリズム（ Quadtree とプレーンスイートアルゴリズム）

Answer 3

オブジェクトを挿入しながら..座標でオブジェクトをソートしてから、分割統治アルゴリズムを使用して最も近い可能性を検索します