2016-05-20 14 views
1

BoostのR-treeは階層の横断をサポートしていないようです。Rツリーのサポート階層を拡張しますか?

具体的には、Rツリーのノードrootを取得し、そのノードの子を取得したいとします。

ブーストRツリーサポート階層は横断しますか?

+0

doesnのそこにいるようだ。 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

答えて

0

これがXY問題だった場合。あなたは何をしたいですか?

質問についてユーザー定義のツリートラバーサルは正式にサポートされていません。しかし、あなたが内部で掘るaffraidいないのであれば、あなたはこの1つのように、あなた自身のノードのビジターを書くことができます:

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

関連する問題