Beefy Boxes and Bandwidth Generously Provided by pair Networks
good chemistry is complicated,
and a little bit messy -LW
 
PerlMonks  

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
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?
Username:
Password:

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

How do I use this? | Other CB clients
Other Users?
Others pondering the Monastery: (10)
As of 2014-08-20 08:17 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The best computer themed movie is:











    Results (107 votes), past polls