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.
-
Download cross-platform source code for the RTree library (as a ZIP archive)
rtree-src.zip (38 KB)
-
Download a binary version of the RTree library for Microsoft Windows (as a ZIP archive)
rtree.zip (19 KB)