Рассчитать пересечения между rtrees

Question

Я следил за документацией boost geometry rtree. Я могу выполнить пространственный запрос с полем, чтобы получить список элементов rtree, которые пересекаются с ним.

Я хотел бы знать, есть ли способ выполнить пространственный запрос между rtree и другим rtree (одного типа).

Что-то вроде:

typedef bg::model::point<float, 2, bg::cs::cartesian> point; 
typedef bg::model::box<point> box; 
typedef std::pair<box, unsigned> value; 

bgi::rtree< value, bgi::quadratic<16> > rtree1; 
//... create first rtree 
bgi::rtree< value, bgi::quadratic<16> > rtree2; 
//... create second rtree 
std::vector<value> result_s; 
rtree1.query(bgi::intersects(rtree2), std::back_inserter(result_s)); 
// At this point result_s should contain elements of rtree1 that intersect with rtree2 

ли возможно что-то подобное, или я могу только выполнить запрос с элементами одного и того же типа элементов шаблона rtree?

Answer 1

Я думаю, что вы имеете в виду, называется пространственным соединением. Наивный подход будет проходить через все элементы меньшего дерева и выполнять прямоугольные запросы на большом дереве. Есть несколько исследований об этом, просто выполните поиск на сайте academer.google.com за 'spatial join'.

Я не думаю, что какой-либо из передовых подходов значительно лучше, чем наивный подход, который я описал выше, но я не в курсе этой темы.