2017-01-09 89 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

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