py-quadtree

v 0.1.2

Quadtree

Quadtree: Whether for PCL in-memory feature stores, Plone content, or whatever -- we need a simple spatial index to speed up retrieval of objects that intersect with a given bounding box. The simplest, most tried-and-true, open source spatial index is shapelib's (http://shapelib.maptools.org) quadtree. It's been improving the performance of MapServer applications for years. The quadtree itself is completely separable from any shapefile. We can use it with arbitrary Python object collections.

Quadtree: Whether for PCL in-memory feature stores, Plone content, or whatever -- we need a simple spatial index to speed up retrieval of objects that intersect with a given bounding box. The simplest, most tried-and-true, open source spatial index is shapelib's (http://shapelib.maptools.org) quadtree. It's been improving the performance of MapServer applications for years. The quadtree itself is completely separable from any shapefile. We can use it with arbitrary Python object collections.

+ Show more

http://trac.gispython.org/projects/PCL/wiki/QuadTree

Installable ports: