The RTree library

The RTree library implements R-Trees, data structures for spatial indexing first described by Antonin Guttman. R-Trees provide Log(n) speed rectangular indexing into multi-dimensional data.

The original source code for this library may be found at http://www.superliminal.com/sources/sources.htm. A slightly modified version of the original source code is used in NAADSM, and is available for download below.

A binary version of the RTree library for Microsoft Windows is also available. The binary package offered here includes a static version of the RTree library (librtree.a) and all required C header files.