Skip to main content

Module rtree

Module rtree 

Source
Expand description

The Rtree itself โ€” insert, spatial query, nearest-neighbour, and Sort-Tile-Recursive bulk load.

Mirrors boost/geometry/index/rtree.hpp and the visitor family under index/detail/rtree/visitors/. Insert is the recursive least-enlargement descent of visitors/insert.hpp; query is the pruning walk of visitors/spatial_query.hpp; nearest is the best-first search of visitors/distance_query.hpp.

Structsยง

Rtree
A spatial index over Indexable values, parameterised by a split strategy.