Q

提升R樹支持層次遍歷嗎？

2016-05-20 50 views 1 likes

1

似乎Boost中的R-tree不支持層次遍歷。提升R樹支持層次遍歷嗎？

具體來說，我想獲取R樹的root節點，然後得到節點的子節點。

提升R樹支持層次遍歷嗎？

2016-05-20 chenzhongpu

+0

確實沒有按似乎沒有在那裏。我認爲'begin（）.. end（）'遍歷的順序也取決於所選參數http://www.boost.org/doc/libs/1_61_0/libs/geometry/doc/html/geometry/reference /spatial_indexes/parameters.html – sehe

+0

@sehe'begin（）... end（）'返回葉節點的迭代器。我想要內部節點。 – chenzhongpu

+0

我從來沒有爭議過。因此，我開始與「似乎並不存在」 – sehe

A

回答

0

萬一這是XY問題。你想要做什麼？

關於你的問題。用戶定義的樹遍歷不正式支持。但是，如果你不affraid在內部挖，那麼你可以編寫自己的節點訪問，像這樣的：

https://github.com/boostorg/geometry/blob/develop/include/boost/geometry/index/detail/rtree/utilities/print.hpp#L133

而且使用這樣的：

https://github.com/boostorg/geometry/blob/develop/include/boost/geometry/index/detail/rtree/utilities/print.hpp#L200

2016-05-23 11:16:17

相關問題