2016-05-20 2 views
1

Кажется, что R-tree в Boost не поддерживает трассировку иерархии.Поддерживает ли иерархия иерархии поддержки R-дерева?

Чтобы быть конкретным, я хочу получить узел root узла R-дерева, а затем получить дочерние узлы узла.

Восстанавливает ли иерархию иерархии поддержки R-дерева?

+0

Действительно Безразлично Кажется, там. Я думаю, что порядок, в котором 'begin() .. end()' traverses также зависит от выбранных параметров 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. Что бы вы хотели сделать именно?

Что касается вашего вопроса. Пользовательский обход дерева официально не поддерживается. Однако, если вы не отступаете копаться в внутренностях, то вы можете написать свой собственный посетитель узла, как этот:

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

Смежные вопросы