geometry-rtree

An R-tree spatial index over the geometry kernel, mirroring boost/geometry/index/rtree.hpp.

Stores any Indexable value (a value with an axis-aligned bounding box) and answers spatial queries — intersects / within / contains — and k-nearest-neighbour search, by pruning the tree with each node's bounding box.

The split strategy is a type parameter (Rtree<T, Params>):

• Quadratic (default here) — Boost's textbook split, good all-round trees.
• Linear — cheaper inserts, looser trees (opt-in).

Bulk loading via Sort-Tile-Recursive (FromIterator) builds a balanced tree in one pass.

Cartesian, 2D, f64 for v1 (see specs/rtree-split-decision.md).