py-quadtree (python/py-quadtree) Add to my watchlist 0

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

GitHub

• Details
• Builds
• Installation Stats
• Trac Tickets
• Report an Issue with this port
• API