オブジェクトのコレクションがあります。各オブジェクトは、座標範囲 (つまり、ブロック) を表します。私が望むのは、特定の方向の別の座標の近くにあるオブジェクトを見つけることです。
コレクション全体を常にトラバースせずにこれを行う方法はありますか?
1348 次
2 に答える
1
Binary Space Partitioningおよび同様のアルゴリズムを調べることができます (クアッドツリーが頭に浮かび、 Plane Sweet Algorithmsのバリエーションとともに)
于 2008-11-05T13:29:40.587 に答える
0
オブジェクトを挿入しながら..座標でソートし、分割統治アルゴリズムを使用して最も近い可能性を検索します
于 2008-11-05T12:51:12.083 に答える