Posted in Packages

Pyqtree

Pyqtree is a pure Python quad tree spatial index for GIS or rendering usage. It stores and quickly retrieves items from a 2×2 rectangular grid area, and grows in depth and detail as more items are added.

https://thepythongischallenge.wordpress.com/2014/05/23/introducing-a-pure-python-quadtree-spatial-index-for-gis-use/

Status: Actively developed

Depends on:

Optional extensions:

Python versions: 2, 3

OS Platforms: N/A

 

Examples:

Official package examples

https://pypi.python.org/pypi/Pyqtree

 

Installation:

Pip

pip install pyqtree

Posted in Packages

Rtree

Rtree is a ctypes Python wrapper of libspatialindex that provides a number of advanced spatial indexing features for the spatially curious Python user.

http://toblerity.org/rtree/

Status: Actively developed

Depends on: libspatialindex C++

Optional extensions:

Python versions: N/A

OS Platforms: N/A

 

Examples:

Speeding up a spatial join

http://rexdouglass.com/fast-spatial-joins-in-python-with-a-spatial-index/

 

Installation:

Pip

pip install rtree

Windows binaries

http://www.lfd.uci.edu/~gohlke/pythonlibs/#rtree