执行“提升几何图形”最近的查询始终首先按最小距离排序结果

Do Boost Geometry nearest queries always sort results ordered by smallest distance first?

本文关键字:结果 排序 距离 几何图形 查询 最近 执行      更新时间:2023-10-16

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

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

它们在 Boost 1.61 中排序。

现在我想要一个文档或来源引用来确认它。

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

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

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