c++ - C++ のクエリ ライブラリ (KD ツリー、クワッド ツリー、または R ツリーを使用)

Question

http://www.cs.umd.edu/~mount/ANN/の前にこのライブラリを使用しました。ただし、範囲クエリの実装は提供していません。2 次元データをクエリするための C++ 範囲クエリの実装 (円または四角形の両方) があると思います。

ありがとう。

Answer 1

私が使う

boost::geometry::index::rtree. 

詳細については、こちらを参照してください。例については、こちらを参照してください。