go ahead... be a heretic | |
PerlMonks |
Re: Need an intelligent join algorithm for matching coordinates to shapefiles (.shp)by Joost (Canon) |
on Dec 17, 2008 at 19:59 UTC ( [id://731039]=note: print w/replies, xml ) | Need Help?? |
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).
In Section
Seekers of Perl Wisdom
|
|