Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
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

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

      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?
choroba vaguely remembers seeing pairsite as a result of searching for something, but he doesn't remember what engine or site used it.

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (6)
As of 2017-09-26 08:29 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    During the recent solar eclipse, I:









    Results (293 votes). Check out past polls.

    Notices?