近隣探索問題を解決する必要があります。つまり、特定の要素ごとに、一定の距離内にあるすべての近隣要素を見つけます。
私はデータ構造を学んだばかりでrange tree、この問題を O(N*(log(N)^(d-1))) の複雑さで解決できるようです。ここで、d は薄暗いスペースです。
については何も知りませんが、ウィキペディアR-treeからこれを見ただけです：
R ツリーの一般的な実世界での使用法は .... で、「現在地から 2 km 以内にあるすべての美術館を検索する」などのクエリに対する回答をすばやく見つけることができます。
これはまさに私が解決したい問題のようです。
では、このデータ構造を学習して使用する必要がありますか?</p>