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

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

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.

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

[reply]

In Section Seekers of Perl Wisdom