libspatialindex 1.9.3 Spatial indexing library

The purpose of this library is to provide:

  • An extensible framework that will support robust spatial indexing methods.

  • Support for sophisticated spatial queries. Range, point location, nearest neighbor and k-nearest neighbor as well as parametric queries (defined by spatial constraints) should be easy to deploy and run.

  • Easy to use interfaces for inserting, deleting and updating information.

  • Wide variety of customization capabilities. Basic index and storage characteristics like the page size, node capacity, minimum fan-out, splitting algorithm, etc. should be easy to customize.

  • Index persistence. Internal memory and external memory structures should be supported. Clustered and non-clustered indices should be easy to be persisted.