Spatial Index

This package provides a general framework for developing spatial indices. Currently it defines generic interfaces, provides simple main memory and disk based storage managers and a robust implementation of an R*-tree, an MVR-tree and a TPR-tree. For more information please read the browser:spatialindex/trunk/README#latest file. In addition, the library includes a 3-dimensional R-tree visualization plug-in (example image below; requires Java3D runtime). This library is free software published under the GNU Lesser General Public License. You may copy, modify and use freely.

Supported Features

  • 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.
  • Arbitrary shaped range queries, by defining generic geometry interfaces.
  • Large parameterization capabilities, including dimensionality, fill factor, node capacity, etc.
  • STR packing / bulk loading.

News

  • Eliminated the need to install the tools library in order to use the spatial index library.
  • The Spatial Index Library is now hosted at gispython.org! Thanks to Sean and Howard, we can now easily download the latest sources from the Subversion repository.

Downloads

Releases

Mailing List

About Trac

For a complete list of local wiki pages, see TitleIndex.