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 was looking into how to Label a few features on a small Map, and want to label them on the fly.

I would be adding a few features (a maximum of around 6 to 7) as graphics on a web-Map which has only a hypsometric rendered DEM. I would like to label these graphics and make sure that the labels do not overlap

I have looked at quite a few papers, but the algorithms look quite complicated. Is there any simple Map Labeling Algorithm that gives reasonable results?

share|improve this question
up vote 3 down vote accepted

The fact that there is a large number of papers on the subject should tell you that making a labeling algorithm that produces reasonable results is not simple. If you only have 7 text labels to put on the map and you're looking for a simple algorithm, simulated annealing should provide you with the best complexity vs. quality vs. speed ratio. The algorithm itself is quite simple, the magic is in the quality evaluation function.

share|improve this answer
I looked it up on wikipedia; It wasn't as difficult as I Imagined that it would be. – Devdatta Tengshe Feb 27 '12 at 16:47

Your Answer


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

Not the answer you're looking for? Browse other questions tagged or ask your own question.