Towards an evaluation of quality for names placement methods

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.

[1]  Frank Kursawe,et al.  Solving Map Labeling Problems by Means of Evolution Strategies , 2022 .

[2]  Joe Marks,et al.  A General Cartographic Labeling Algorithm , 1996 .

[3]  Mathieu Barrault.  An Automated System for Name Placement which Complies with Cartographic Quality Criteria: The Hydrographic Network , 1997, COSIT.

[4]  A. Robinson.  Elements of Cartography , 1953 .

[5]  Stephen A. Hirsch,et al.  An Algorithm for Automatic Name Placement Around Point Data , 1982 .

[6]  A CONSTRAINT BASED APPROACH TO HUMAN COMPUTER INTERACTION , 1999 .

[7]  E. Imhof.  Positioning Names on Maps , 1975 .

[8]  Christopher B. Jones.  Cartographic name placement with Prolog , 1989, IEEE Computer Graphics and Applications.

[9]  Alexander Wolff,et al.  A simple and efficient algorithm for high-quality line labeling , 2001 .

[10]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  William Mackaness,et al.  A Constraint Based Approach to Human Computer Interaction in Automated Cartography , 1995 .

[12]  Marc van Kreveld,et al.  Evaluating the Consistency of Cartographic Generalization , 1998 .

[13]  M. Barrault,et al.  Le placement cartographique des écritures : résolution d'un problème à forte combinatoire et présentant un grand nombre de contraintes variées , 1998 .

[14]  Herbert Freeman,et al.  A rule-based system for dense-map name placement , 1992, CACM.

[15]  Pinhas Yoeli,et al.  The Logic of Automated Map Lettering , 1972 .

[16]  Herbert Freeman,et al.  The Feedback Approach to Cartographic Areal Text Placement , 1996, SSPR.