Towards an evaluation of quality for names placement methods
Steven van Dijk, Marc J. van Kreveld, Tycho Strijk, Alexander Wolff · International Journal of Geographical Information Systems · 2002
The cartographic labelling problem is the problem of placing text on a map. This includes the positioning of the labels, and determining the shape in the case of line and area feature labels. There are many rules and customs that describe aspects of good label placement, like readability and clear association. This paper gives a classification of most label placement rules, and formalizes them into a function that can serve as a quality measure for label placement. If such a function is implemented, it allows comparison of the output of different label placement programs. We give a simple and a more refined example of the quality function.