There's more than one way to do things | |
PerlMonks |
comment on |
( [id://3333]=superdoc: 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 reply to Re^2: Speeding up point-in-polygon -- take two
by roboticus
|
|