用动态二次方法计算rtree中的填充算法

时间:2016-12-22 13:17:19

标签: c++ algorithm boost boost-geometry

我想用dynamic_quadratic创建rtree,并在承包商处给它一个范围,它将使用打包算法。 这是我用常规二次方法做的代码。

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

typedef bg::model::point<double , 3, bg::cs::cartesian> BoostPoint;
typedef std::pair<BoostPoint, unsigned> PointValue;

std::vector<PointValue> points;
for(...)
{
//fill in the points vector
}

bgi::rtree< PointValue, bgi::quadratic<16> > rtree_points(points);

我如何才能做到:
bgi::rtree< PointValue, bgi::dynamic_quadratic > rtree_points(points);

Alredy看看这个例子:
packing algorithm in rtree in boost

1 个答案:

答案 0 :(得分:1)

当我发布答案时,我会在互联网上搜索一下, 并没有找到一个好的答案。然后我意识到我需要给出关于我想要创建树的动态大小的第二个参数。这就是我怎么做的。

bgi::rtree<PointValue, bgi::dynamic_quadratic> rtree_points(points, points.size());