[mapserver-dev] Auto Label Placement Algorithm

[Noel Peterson]

Hello,

I am currently in the process of writing a research paper about dynamic feature labeling (specifically of point features) in web mapping applications, to avoid label collisions, etc.  I have been looking at the MapServer source code, trying to figure out what algorithm is used to implement the AUTO label placement option, but have not had any luck so far. My knowledge of C is quite minimal.

I would be extremely grateful if someone could take the time to explain how the algorithm works or, if nothing else, point me toward the appropriate section of the source code so that I can attempt to figure it out for myself. Thanks!

-- Noel Peterson
   MGIS Candidate
   University of Minnesota