devel/spatialindex/pkg-descr

   1 This package provides a general framework for developing spatial indices.
   2 Currently it defines generic interfaces, provides simple main memory and
   3 disk based storage managers and a robust implementation of an R*-tree, an
   4 MVR-tree and a TPR-tree.
   5
   6 Supported Features:
   7         * Generic main memory and disk based storage managers.
   8         * R*-tree index (also supports linear and quadratic splitting).
   9         * MVR-tree index (a.k.a. PPR-tree).
  10         * TPR-tree index.
  11         * Advanced query capabilities, using Strategy and Visitor patterns.
  12         * Arbitrary shaped range queries, by defining generic geometry interfaces.
  13         * Large parameterization capabilities, including dimensionality,
  14           fill factor, node capacity, etc.
  15         * STR packing / bulk loading.
  16
  17 WWW: http://libspatialindex.github.com/