libspatialindex provides an extensible framework that support robust
spatial indexing methods and sophisticated spatial queries. Main
features are: generic main memory and disk based storage managers,
R*-tree index (also supports linear and quadratic splitting), MVR-tree
index (a.k.a. PPR-tree), TPR-tree index, advanced query capabilities,
using Strategy and Visitor patterns, STR packing / bulk loading etc.