geometry-rtree

Part of the boost_geometry workspace — a Rust port of Boost.Geometry. Most users should depend on the facade crate, which re-exports this one; depend on this crate directly only for a slimmer build.

An R-tree spatial index over the geometry kernel.

Mirrors boost/geometry/index/rtree.hpp and the support headers under boost/geometry/index/detail/. Stores any Indexable value (a value with an axis-aligned bounding box) and answers spatial queries — intersects / within / contains — and k-nearest-neighbour search, pruning the tree with each node's bounding box.

The split strategy is a type parameter of [Rtree]: [Quadratic] (the default) or [Linear]. Bulk loading via [FromIterator] uses Sort-Tile-Recursive packing for a balanced tree in one pass.

Cartesian, 2D, f64 for v1.

Module layout:

• [bounds] — the axis-aligned box arithmetic (area, enlargement, union, distance) the tree keys on.
• indexable — the Indexable trait.
• [node] — the leaf / branch Node enum.
• [split] — the [SplitParameters] strategies.
• [predicate] — the query [Predicate]s.
• rtree — the [Rtree] and its insert / query / nearest / bulk load.

License

BSL-1.0 — see LICENSE.