treevisualizationgeospatialbounding-boxr-tree

R tree bounding box structure visualization tool

What kind of tool can i use to visualize the bounding boxes, nodes, leaves of a R tree, like the ones shown on this page? Thank you

http://www.boost.org/doc/libs/1_60_0/libs/geometry/doc/html/geometry/spatial_indexes/introduction.html

Solution

  • These particular images were generated with this program using GLUT library:

    BOOST_ROOT/libs/geometry/index/example/glut_vis.cpp

    or

    https://github.com/boostorg/geometry/blob/develop/index/example/glut_vis.cpp

    It uses a utility function hidden in the details boost::geometry::index::detail::rtree::utilities::gl_draw() to draw Boost.Geometry rtree<> using OpenGL. It can be found here:

    BOOST_ROOT/boost/geometry/index/detail/rtree/utilities/gl_draw.hpp

    or

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