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 have a data-set comprising of 3 million records having latitude and longitude information associated with it, I want to condense it to form few thousands Geo-Circles, with radius and weight depending upon the records comprising in it.

Any suggestion regarding this kind of approximation algorithm or tool helping to build this ?

share|improve this question
Do you mean you wish to cluster points by spatial proximity? –  whuber Aug 19 '13 at 19:45
Yes, exactly I need to cluster these points by their spatial proximity, any existing solutions on this ? –  Gaurav Aug 19 '13 at 19:47
The link (in my previous comment) leads you to several dozen solutions :-). –  whuber Aug 19 '13 at 19:49
Thanks! I am going through each link, but wondering how I could scale these algorithms up-to 3 million records, as resulting circles will be each of dynamic radii. –  Gaurav Aug 19 '13 at 19:58

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.