Rtree: Spatial indexing for Python¶
Rtree is a ctypes Python wrapper of libspatialindex that provides a number of advanced spatial indexing features for the spatially curious Python user. These features include:
Nearest neighbor search
Intersection search
Multi-dimensional indexes
Clustered indexes (store Python pickles directly with index entries)
Bulk loading
Deletion
Disk serialization
Custom storage implementation (to implement spatial indexing in ZODB, for example)