in reply to Re: Speeding up point-in-polygon -- take two (Under 40 seconds!)
in thread Speeding up point-in-polygon -- take two
> 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