Automation and the Map Label Placement Problem: A Comparison of Two GIS Implementations of Label Placement

The placement of feature name labels on maps has challenged mapmakers throughout history. Before the development of mapping software, placing labels in manual map production could consume up to half or more of overall map production time. This paper explores the extent to which current GIS software can place labels legibly, without overlap, and with good visual association between features and labels. This evaluation takes place in the context of a densely featured municipal sewer utility map book. The primary research objective is to evaluate the ability of current GIS software to automate label placement; the research also identifies factors that make manual refinement of automated label placement necessary in order to complete the labeling process. The research compares map-labeling tools from ESRI TM ’s ArcMap TM 9.2: the Standard Labeling Engine and the Maplex TM labeling extension. Label placement success is assessed by both quantity and quality metrics, using a methodology developed and tailored specifically for evaluation of sewer map label placement. The research found that Maplex placed almost seven percent more labels overall than the Standard Labeling Engine. For the labels they did place, both products provided equally good quality label placement: About 93 percent of labels were placed with no overlap, and virtually 100 percent of labels were placed in their preferred position. After conversion to annotation, manual label position refinement eliminated all overlaps but at the cost of a nine percent decline in the preferred position metric.

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

[2]  François Chirié Automated Name Placement With High Cartographic Quality: City Street Maps , 2000 .

[3]  Wa Mackaness,et al.  Cartography thematic map design, 5th edition. , 2000 .

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

[5]  Keiko Imai,et al.  Map Label Placement for Points and Curves , 2003, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[6]  Barbara Gimla Shortridge,et al.  Map Reader Discrimination of Lettering Size , 1979 .

[7]  Georg Stadler,et al.  A Practical Map Labeling Algorithm Utilizing Morphological Image Processing and Force-directed Methods , 2006 .

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

[9]  Ioannis G. Tollis,et al.  Algorithms for the multiple label placement problem , 2006, Comput. Geom..

[10]  Steven Zoraster,et al.  Practical Results Using Simulated Annealing for Point Feature Label Placement , 1997 .

[11]  Kevin Mote,et al.  Fast Point-Feature Label Placement for Dynamic Visualizations , 2008, Information Visualization.

[12]  Clifford H. Wood A Descriptive and Illustrated Guide for Type Placement on Small Scale Maps , 2000 .

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

[14]  M. Barrault A methodology for placement and evaluation of area map labels , 2001 .

[15]  Alexander Wolff,et al.  Point labeling with sliding labels , 1999, Comput. Geom..

[16]  Herbert Freeman,et al.  On the problem of placing names on a map , 2007, J. Vis. Lang. Comput..

[17]  Robert G. Cromley,et al.  An Automated Multi-Criteria Cartographic Aid for Point Annotation , 2002 .

[18]  Luiz Antonio Nogueira Lorena,et al.  A Constructive Genetic Approach to Point-Feature Cartographic Label Placement , 2005 .

[19]  Herbert Freeman,et al.  On the Problem of Placing Names in a Geographic Map , 1987, Int. J. Pattern Recognit. Artif. Intell..

[20]  Alexander Wolff,et al.  Towards an evaluation of quality for names placement methods , 2002, Int. J. Geogr. Inf. Sci..

[21]  Herbert Freeman Automated cartographic text placement , 2005, Pattern Recognit. Lett..

[22]  Steven Zoraster,et al.  INTEGER PROGRAMMING APPLIED TO THE MAP LABEL PLACEMENT PROBLEM , 1986 .

[23]  Lee R. Ebinger,et al.  Noninteractive Automated Names Placement for the 1990 Decennial Census , 1990 .

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

[25]  Alexander Wolff,et al.  A Practical Map Labeling Algorithm , 1997, Comput. Geom..

[26]  Glaydston Mattos Ribeiro,et al.  Heuristics for cartographic label placement problems , 2006, Comput. Geosci..

[27]  Steven Zoraster,et al.  Expert Systems And The Map Label Placement Problem , 1991 .

[28]  Dirk Thierens,et al.  On the Design and Analysis of Competent Selecto-recombinative GAs , 2004, Evolutionary Computation.

[29]  James E. Mower Automated Feature and Name Placement on Parallel Computers , 1993 .

[30]  B. Buttenfield,et al.  Reconsidering Rules For Point-Feature Name Placement , 1991 .

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

[32]  Terry A. Slocum Thematic Cartography and Geographic Visualization , 2004 .

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

[34]  Gunnar W. Klau,et al.  Force-Based Label Number Maximization , 2003 .

[35]  Roger L. Wainwright,et al.  Placing Text Labels an Maps and Diagrams using Genetic Algorithms with Masking , 1997, INFORMS J. Comput..

[36]  Stuart M. Shieber,et al.  Placing Text Labels on Maps and Diagrams , 1994, Graphics Gems.

[37]  Ioannis G. Tollis,et al.  A Unified Approach to Automatic Label Placement , 2003, Int. J. Comput. Geom. Appl..

[38]  Alexander Wolff,et al.  Three Rules Suffice for Good Label Placement , 2001, Algorithmica.

[39]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.