Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I'm looking for a way to match people so as to find other members that are 'nearby' - not for those dreadful 'girls near you' ads, don't worry ;_)

Of course 'nearby' in the country is a different thing than when in the city.

I'm thinking that an efficient way to do this would be to use a quadtree for their location, but use deeper level divisions when the population density is higher. In other words try to 'balance' the tree so that every leaf node has roughly the same population within it.

I was thinking that someone may have already done this but can't find such a thing on the web.

If not, is there an alternative approach I should look into?

share|improve this question

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.