Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Re: Speeding up point-in-polygon -- take two

by BrowserUk (Pope)
on Aug 28, 2006 at 11:49 UTC ( #569967=note: print w/ replies, xml ) Need Help??


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
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

      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.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://569967]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others chanting in the Monastery: (8)
As of 2014-07-11 07:16 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    When choosing user names for websites, I prefer to use:








    Results (220 votes), past polls