如何解决在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
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。