在Boost R树中存储或访问对象

问题描述

我在代码中使用Boost's r树实现。我有一个带有坐标的对象列表（例如，如果需要的话，说地图上的城市），我希望在r树中建立索引，以进行快速的NN搜索，等等。我遵循了它们的iterative query example哪些树存储着boost::geometry::model::point对象。

我的问题：是否有存储对象（即城市本身）的方法，而不仅仅是树中的坐标？我想到的一种解决方案是使用我自己的索引。如果确实是我应该做的-是否仍然可以通过将对象插入到树中的顺序来找到对象的索引？

因此，例如，当我寻找某些城市的KNN时，我不仅希望像示例中那样提取其坐标（或距离）：

for ( rtree_t::const_query_iterator
        it = rtree.qbegin(bgi::nearest(pt,N));
        it != rtree.qend() ;
        ++it ) {

    std::cout << bg::wkt(*it) << ",distance= " << bg::distance(pt,*it) << std::endl;
}

还有它们插入树中的顺序，所以我可以从包含按插入顺序包含对象的向量的例如中访问它们。

解决方法

您可以将任何类型存储在rtree中，只需告诉Boost如何获取坐标即可。

所以第一步是创建一个既有索引又有点的类型：

struct CityRef {
    size_t index;
    point location;
};

您可以专门研究boost::geometry::index::indexable，使Boost可以找到放置在此处的点：

template <>
struct bgi::indexable<CityRef>
{
    typedef point result_type;
    point operator()(const CityRef& c) const { return c.location; }
};

然后，您可以在声明point时使用类型代替rtree：

typedef bgi::rtree< CityRef,bgi::linear<16> > rtree_t;

当您进行迭代时，迭代器将引用您的类型，而不是point：

for ( rtree_t::const_query_iterator
      it = rtree.qbegin(bgi::nearest(pt,100)) ;
      it != rtree.qend() ;
      ++it )
{
    // *it is a CityRef,do whatever you want
}

这是一个使用该示例的演示类型： https://godbolt.org/z/zT3xcf