計算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

我認爲你的意思叫做'空間連接'。天真的方法將迭代小樹的所有元素，並在較大的樹上執行矩形查詢。有關於此的一些研究，只需搜索scholar.google.com 'spatial join'。

我不認爲任何高級方法都比我上面描述的天真方法好得多，但我沒有及時瞭解該主題。