C++ R树实现想要

Question

有没有人知道在生产代码R-tree实现中使用的好和简单？ （实际上，任何实现 - R*, R+或PR-tree将是巨大的）

，如果它是一个模板或库实现没关系，但一些实现，谷歌发现看起来非常令人失望，

Answer 1

检查R-在http://www.superliminal.com/sources/sources.htm

树木代码还检查

http://www.virtualroadside.com/blog/index.php/2008/10/04/r-tree-implementation-for-cpp/

Answer 2

我更新发现实施210来支持更广泛的数据类型。

你可以找到我的版本在GitHub上：https://github.com/nushoin/RTree

原来的版本是公共领域，因为是我的。

Answer 3

spatialindex提供在http://libspatialindex.github.com/

Answer 4

一个漂亮的界面，以不同类型的空间（和时空）索引结构，包括R，R *，TPR树木也可以检查出的变体的rtree由Boost.Geometry提供库：

http://www.boost.org/doc/libs/release/libs/geometry/doc/html/geometry/spatial_indexes.html

Boost.Geometry RTREE实现允许存储任意类型的值在空间索引和执行复杂的查询。像最大节点元素这样的参数可以作为编译或运行时参数传递。它支持C++ 11移动语义，在Boost.Move中也可以在Pre-C++ 11编译器上模拟。它还支持有状态的分配器，它允许例如使用Boost.Interprocess将rtree存储在共享内存中。而且速度很快。

不利的是，当前持久性存储尚未支持，因此如果您需要的不仅仅是内存空间索引，您应该检查其他提到的库之一。

快速例如：

可能是最常见的情况是，当你存储在一个容器中的一些几何对象及其边界框与空间索引一些IDS。在Boost.Geometry RTREE的情况下，这可能是这样的：

#include <boost/geometry.hpp> 
#include <boost/geometry/index/rtree.hpp> 
#include <vector> 

namespace bg = boost::geometry; 
namespace bgi = boost::geometry::index; 

/* The definition of my_object type goes here */ 

int main() 
{ 
    typedef bg::model::point<float, 2, bg::cs::cartesian> point; 
    typedef bg::model::box<point> box; 
    typedef std::pair<box, size_t> value; 

    std::vector<my_object> objects; 

    /* Fill objects */ 

    // create the R* variant of the rtree 
    bgi::rtree< value, bgi::rstar<16> > rtree; 

    // insert some values to the rtree 
    for (size_t i = 0 ; i < objects.size() ; ++i) 
    { 
     // create a box 
     box b = objects[i].calculate_bounding_box(); 
     // insert new value 
     rtree.insert(std::make_pair(b, i)); 
    } 

    // find values intersecting some area defined by a box 
    box query_box(point(0, 0), point(5, 5)); 
    std::vector<value> result_s; 
    rtree.query(bgi::intersects(query_box), std::back_inserter(result_s)); 

    // find 5 nearest values to a point 
    std::vector<value> result_n; 
    rtree.query(bgi::nearest(point(0, 0), 5), std::back_inserter(result_n)); 

    return 0; 
}