Packalgorithmus in rtree in boost
Hallo verstehe ich, dass, wenn rtree mit Range-Werten in Boost erstellt wird, es Packing-Algorithmus verwenden würde. Ich brauche ein Beispiel für einen Baum, der einen Packalgorithmus verwendet. Hier ist mein Code, der quadratischen Algorithmus verwendet
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));
}
Ich möchte einen rtree mit Packing-Algorithmus erstellen, da er der schnellste in boost zu sein scheint. Bitte führen Sie mich, wie Sie einen rtree mit dem Packalgorithmus in boost erstellen.