Программы www.cs.ucr.edu/~marioh/spatialindex

Расширенная библиотека пространственных индексов в Java и C, которая поддерживает надежные методы пространственного индексирования и многие расширенные функции. В настоящее время поддерживает R-дерево (Rtree, R-дерево) вариан