Do Boost Geometry最近的查询总是先按最小距离排序结果吗?

时间:2017-01-09 16:06:07

标签: c++ boost boost-geometry

我做了一些简单的笛卡尔点对点测试:

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

并将它们分类为Boost 1.61。

现在我想要一份文件或来源报价来确认。

如果没有,我将在之后自己对查询输出进行排序。

1 个答案:

答案 0 :(得分:5)

  

[注意]在迭代k-NN查询的情况下,保证首先迭代最接近的值。

对于K Nearest Neighbors,boost :: geometry保证首先迭代最近的值。

Source