2017-01-09 88 views
7

我已經做了一些簡單的笛卡爾點對點測試:Do Boost幾何最近的查詢總是按照最小距離排序的結果排序?

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

,他們在升壓1.61分選。

現在我想要一個文檔或源報價來確認它。

如果沒有,我將在之後對自己的查詢輸出進行排序。

+2

我將是不禮貌和砰砰@BarendGehrels和@ AdamWulkiewicz - 我認爲這個問題很可能簡單回答了一些你。也許信息可以添加到文檔中:) Cheers – sehe

+0

關於迭代查詢的文檔中有關於它的信息(在下面的答案中引用),但是我確定我可以在那裏提供一些關於非迭代查詢的信息。 –

回答

5

[注]在迭代k-NN查詢的情況下,它保證先迭代最接近的值。

對於k近鄰的boost ::幾何保證首先遍歷最接近值。

Source

+0

是的,在迭代查詢的情況下,它保證首先得到最接近的值。在非迭代查詢的情況下,值可能不被排序。 –