in reply to Need an intelligent join algorithm for matching coordinates to shapefiles (.shp)

A good way to cull the matches is to use quadtrees. Quadtrees can be used to efficiently find overlapping rectangles (i.e. bounding boxes). See Algorithm::QuadTree for a pure-perl implementation (which i've never used).

  • Comment on Re: Need an intelligent join algorithm for matching coordinates to shapefiles (.shp)