Algoritmo di pacchettizzazione in rtree in boost

Question

Ciao a tutti capisco che se rtree viene creato con valori di intervallo in boost userebbe l'algoritmo di pacchettizzazione. Ho bisogno di un esempio di rtree usando l'algoritmo di imballaggio. Ecco il mio codice che utilizza algoritmo quadratico

using point = bg::model::point < int, 2, bg::cs::cartesian >; 
    using pointI = std::pair<point, std::size_t>; 
vector<point> contourCenters // has some value 
bgi::rtree< pointI, bgi::quadratic<16> > rtree; 
vector<pointI> cloud; 

for (size_t i = 0; i < contourCenters.size(); ++i) 
{ 
    int x = contourCenters[i].get <0>(); 
    int y = contourCenters[i].get <1>(); 

    cout << "Contour Centers: (" << x << "," << y << ")"; 
    cloud.push_back(mp(x, y, i)); 
    rtree.insert(make_pair(contourCenters[i], i)); 
} 

vorrei creare R-tree con imballaggio algoritmo come sembra essere il più veloce in spinta. Gentilmente guidami come creare un rtree con l'algoritmo di packing in boost.

Answer 1

Avresti solo bisogno di usare il range constructor.

Perché funzioni, l'intervallo deve essere stato creato prima di costruire il rtree. Il modo più semplice per ottenere che nel tuo esempio sarebbe quello di costruire la vostra cloud vettore prima, e poi costruire l'indice da essa:

Live On Coliru

#include <boost/geometry/index/rtree.hpp> 
#include <boost/geometry.hpp> 
#include <boost/geometry/geometries/point.hpp> 
#include <boost/geometry/geometries/box.hpp> 
#include <vector> 
#include <iostream> 

namespace bg = boost::geometry; 
namespace bgi = bg::index; 
using point = bg::model::point <int, 2, bg::cs::cartesian>; 
using pointI = std::pair<point, std::size_t>; 

pointI mp(int x, int y, size_t v) { 
    return std::make_pair(point(x,y), v); 
} 

int main() 
{ 
    std::vector<point> contourCenters; // has some value 
    std::vector<pointI> cloud; 

    size_t id_gen = 0; 
    std::transform(
      contourCenters.begin(), contourCenters.end(), 
      back_inserter(cloud), 
      [&](point const& p) { return std::make_pair(p, id_gen++); } 
     ); 

    for(pointI& pi : cloud) 
     std::cout << "Contour Centers: (" << bg::get<0>(pi.first) << "," << bg::get<1>(pi.first) << ")"; 

    bgi::rtree<pointI, bgi::quadratic<16> > rtree(cloud); 
} 

ho sostituito il ciclo con std::transform per bene stile, ma puoi mantenere il loop come lo avevi.