python - 範囲クエリは Python の kd-tree でどのように機能しますか?

Question

kdtree に対する範囲クエリとは何ですか? Python ではどのように行われますか?

Answer 1

scipy.spatialのkdツリーについて話していると仮定すると、範囲クエリがいくつかあります。つまり、1つ以上のポイントと半径を入力として受け取り、クエリポイントの半径内のすべてのポイントについてツリーにクエリを実行する複数の関数があります。

最も明白な2つの関数はとquery_ball_pointですquery_ball_tree。

githubのソースコードを読んで、これらのクエリがどのように実装されているかを確認できます。