LocationTech libspatialindex is a "Gang of Four"-inspired C/C++ library for implementation of spatial indexes. It contains a number of features that make it a valuable key component of many spatial software stacks, but its stand out feature is that of providing a generic interface to which specific index implementations can be adapted. Some of its current major features include:
- R* tree with quadratic and linear splitting variants
- MVR and TPR trees
- Disk and memory serialization
- Storage adaptation
- Bulk sorting and insertion
- Arbitrary shape range queries
- C API
The addition of a C API makes it easier for scripting languages like Ruby and Python to call into libspatialindex using FFI-style wrappers.
The library has had at least annual or semi-annual releases for the past six years. Open source project norms (release, bugs, mailing list, etc) have been actively used to engage the community. A website for the project exists at http://libspatialindex.org with its contents being generated from source documents within the source tree.
The content of this open source project is received and distributed under the license(s) listed above. Some source code and binaries may be distributed under different terms. Specific license information is provided in file headers and in NOTICE files distributed with the project's binaries.
Member companies supporting this project over the last three months.