Label Placement Challenges in City Wayfinding Map Production—Identification and Possible Solutions
Open Access
- 25 May 2022
- journal article
- research article
- Published by Springer Nature in Journal of Geovisualization and Spatial Analysis
- Vol. 6 (1) , 1-20
Abstract
Map label placement is an important task in map production, which needs to be automated since it is tedious and requires a significant amount of manual work. In this paper, we identify five cartographic labeling situations that present challenges by causing intensive manual work in map production of city wayfinding maps, e.g., label placement in high density areas, utilizing true label geometries in automated methods, and creating a good relationship between text labels and icons. We evaluate these challenges in an open source map labeling tool (QGIS), provide results from a preliminary study, and discuss if there are other techniques that could be applicable to solving these challenges. These techniques are based on quantified cartographic rules or on machine learning. We focus on deep learning for which we provide several examples of techniques from other application domains that might have a potential in map label placement. The aim of the paper is to explore those techniques and to recommend future practical studies for each of the identified five challenges in map production. We believe that targeting the revealed challenges using the proposed solutions will significantly raise the automation level for producing city wayfinding maps, thus, having a real, measurable impact on production time and costs.Keywords
Funding Information
- Vetenskapsrådet (eSSENCE@LU 7:1)
- Lund University
This publication has 53 references indexed in Scilit:
- Area Collapse and Road Centerlines based on Straight SkeletonsGeoInformatica, 2007
- Placing Text and Icon Labels Simultaneously: A Real-Time MethodCartography and Geographic Information Science, 2006
- Towards an evaluation of quality for names placement methodsInternational Journal of Geographical Information Science, 2002
- Automated Name Placement With High Cartographic Quality: City Street MapsCartography and Geographic Information Science, 2000
- Point labeling with sliding labelsComputational Geometry, 1999
- Practical Results Using Simulated Annealing for Point Feature Label PlacementCartography and Geographic Information Systems, 1997
- An empirical study of algorithms for point-feature label placementACM Transactions on Graphics, 1995
- A rule-based system for dense-map name placementCommunications of the ACM, 1992
- Human image understanding: Recent research and a theoryComputer Vision, Graphics, and Image Processing, 1985
- Positioning Names on MapsThe American Cartographer, 1975