Introduction The Java Spatial Index project aims to maintain a high performance Java version of the RTree spatial indexing algorithm. as described in the 1984 paper "R-trees: A Dynamic Index Structure for Spatial Searching" by Antonin Guttman. (PDF on CiteSeerX) The code is open source, and released under the GNU Lesser General Public License, version 2.1 or later. See the SourceForge project page