Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things

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

by merlyn (Sage)
on Aug 28, 2006 at 05:17 UTC ( #569931=note: print w/replies, xml ) Need Help??

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

Use the right tool for the right job. Postgres contains a built-in function that computes whether a geometric object contains another geometric object. Put your data into a Postgres database, and ask the right questions, and you'll be doing it as fast as possible.

-- Randal L. Schwartz, Perl hacker
Be sure to read my standard disclaimer if this is a reply.

  • 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 11:47 UTC
    >Postgres contains a built-in function that 
    >computes whether a geometric object contains 
    >another geometric object.
    PostGres/PostGIS is can't be used because of project constraints (no complex db servers, etc.). Nevertheless, been there, done that. To really use the PostGIS functions (I am on that mailing list), I have to take account of other issues such as correct projections. Makes the task more complex than I need it to be. And, it is not an easily portable solution.

    In any case, my testing shows that speed is comparable to what I have above.


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

Log In?

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://569931]
[GotToBTru]: I appreciate the ability to highlight matching brackets/ parentheses/ braces, both for my own code and the inconsistently indented code of others
[Corion]: I like editors that automatically highlight the matching parenthesis (like % in vi), but that's roughly the extent to which I like editor support ;)
[GotToBTru]: same here Corion.
[Corion]: I tried for a short time (well, 8 hours now) to get Perl::Tidy set up but then found that it doesn't support (new-style) signatures and then stopped again ;))
[GotToBTru]: changing the font color of the rest of the document just because I typed a single quote character is annoying

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (7)
As of 2017-02-27 12:51 GMT
Find Nodes?
    Voting Booth?
    Before electricity was invented, what was the Electric Eel called?

    Results (385 votes). Check out past polls.