Keep It Simple, Stupid | |
PerlMonks |
comment on |
( [id://3333]=superdoc: print w/replies, xml ) | Need Help?? |
> The following shows the output from several runs > of a benchmark looking up 5.25 million randomly > generated points in a coordinate space of 5000x5000 > that contains 1/4 million polygons:Ya but, are your polys regular? If so, that changes the whole game. It is because my polys are irregular that I have to do a definitive test of every point against all the vertices of every poly. Please post your code as it may really give me some great ideas.
--
when small people start casting long shadows, it is time to go to bed In reply to Re^2: Speeding up point-in-polygon -- take two (Under 40 seconds!)
by punkish
|
|