Ya but, are your polys regular?
Using my method, this doesn't affect the performance.
What does affect it is the size of the coordinate space and the minimum granularity of points.
Update: I guess someone doesn't believe me ;)
Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
Lingua non convalesco, consenesco et abolesco. -- Rule 1 has a caveat! -- Who broke the cabal?
"Science is about questioning the status quo. Questioning authority".
In the absence of evidence, opinion is indistinguishable from prejudice.
In reply to Re^3: Speeding up point-in-polygon -- take two (Under 40 seconds!)