|
|
|
| Come for the quick hacks, stay for the epiphanies. | |
| PerlMonks |
Re^2: Speeding up point-in-polygon -- take twoby roboticus (Chancellor) |
| on Aug 28, 2006 at 15:16 UTC ( [id://569996]=note: print w/replies, xml ) | Need Help?? |
|
Okay--Yet another thought (and then I promise I'll shut up for a while!). How important are exact results? If somewhat "fuzzy" edges are acceptable, you could use a quadtree, and just insert enough nodes to get the precision you want. Then you'd only need a select statement to determine whether your point is internal to the polygon. --roboticus Who intends to stop thinking about this question for at least an hour!
In Section
Seekers of Perl Wisdom
|
|
||||||||||||||||||||||