Take the 2-minute tour ×
Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. It's 100% free, no registration required.

I tried to identity thousands of points with millions polygon. ArcInfo work well but i have to get the result from Web Services.So i tried to implement the algorithm(Point in polygon) by myself,it doesn't work efficiently. Is there any faster algorithm or implementation for solve this?

Appreciate any suggestion.

share|improve this question

closed as unclear what you're asking by blah238, Paul, Jason Scheirer, Curlew, Fezter Oct 28 '13 at 1:26

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question.If this question can be reworded to fit the rules in the help center, please edit the question.

1  
what algorithm are you using? Code would help. –  Kelso Apr 27 '12 at 4:15
2  
What software you are using? In case you are using PostGIS, you can use ST_Contains : postgis.refractions.net/docs/ST_Contains.html which is quite an efficient function for point in polygon search. –  thelastray Apr 27 '12 at 4:34