in reply to Speeding up point-in-polygon -- take two

Could you post an example of your polygons; and state the bounds for the overall coordinate space please.

I believe that there is a way to do this 1 or even 2 magnitudes faster.

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.
  • Comment on Re: Speeding up point-in-polygon -- take two

Replies are listed 'Best First'.
Re^2: Speeding up point-in-polygon -- take two
by punkish (Priest) on Aug 28, 2006 at 17:33 UTC 
    > Could you post an example of your polygons; and 
> state the bounds for the overall coordinate space 
> please.
    Think of zipcodes for the entire US... in lambert conformal projection, if that helps (although that doesn't matter, because both points and polys are in the same proj).
    --

    when small people start casting long shadows, it is time to go to bed
[reply]

      I guess that I could go off, find a map of the US and work out the maximum coordinate space. I could then try and find a source of zipcode polygons somewhere on the web and so determine the precision with which the are marked.

      But presumably you already know what you are dealing with?

      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.
[reply]

In Section Seekers of Perl Wisdom