Do Boostジオメトリの最近接クエリは、常に最小距離順にソートされます。私はテストをポイントするためにいくつかの簡単なデカルトポイントを作った

rtree.qbegin(bgi::nearest(Point(4, 4), 2))

と彼らはブースト1.61で選別しました。

これで、確認のための資料や見積もりをご希望です。

もしそうでなければ、後でクエリ出力を並べ替えるだけです。

私は失礼とのplink @BarendGehrelsになるだろうとAdamWulkiewicz @よ - 私は質問があなたのいくつかのために答えて簡単な可能性が高いと思います。おそらく情報がドキュメントに追加される可能性があります:) Cheers – sehe

反復クエリに関する文書には情報がありますが（回答の下に引用してありますが）、反復的でないものに関しては何かを置くかもしれません。 –

[注]反復k-NNクエリの場合、最も近い値を最初に反復することが保証されています。

K Nearest Neighbors boost :: geometryでは、最も近い値を最初に反復することが保証されています。

2017-01-27 16:58:16 user3853544

はい、反復クエリの場合は、最も近い値を最初に取得することが保証されています。非反復クエリの場合、値はソートされないことがあります。 –

答えて