Abstract
Consistently placing annotation labels across map scales often poses a problem due to the restriction of the screen space. This problem becomes further exacerbated when we navigate by arbitrarily zooming in and out of digital maps on mobile devices. In this paper, we introduce leader lines to conventional techniques for scale-aware consistent labeling to accommodate more annotation labels on the map domain while retaining their plausible arrangement. The overall visibility of annotation labels is optimized using genetic algorithms while avoiding their unwanted popping effects and sudden leaps regardless of the change in the map scale. The feasibility of the proposed approach is demonstrated by experimental results including comparison with relevant techniques.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Been, K., Daiches, E., & Yap, C. (2006). Dynamic map labeling. IEEE Transactions on Visualization and Computer Graphics, 12(5), 773–780.
Been, K., Nöllenburg, M., Poon, S. H., & Wolff, A. (2010). Optimizing active ranges for consistent dynamic map labeling. Computational Geometry: Theory and Applications, 43(3), 312–328.
Bekos, M. A., Cornelsen, S., Fink, M., Hong, S.-H., Kaufmann, M., Nöllenburg, M., et al. (2015). Many-to-one boundary labeling with backbones. Journal of Graph Algorithms and Applications, 19(3).
Bekos, M. A., Kaufmann, M., Symvonis, A., & Wolff, A. (2007). Boundary labeling: Models and efficient algorithms for rectangular maps. Computational Geometry: Theory and Applications, 36(3), 215–236.
Chiang, Y.-Y., Leyk, S., & Knoblock, C. A. (2014). A survey of digital map processing techniques. ACM Computing Surveys, 47(1), 1:1–1:44.
Christensen, J., Marks, J., & Shieber, S. (1995). An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14(3), 203–232.
Edmondson, S., Christensen, J., Marks, J., & Shieber, S. (1997). A general cartographic labeling algorithm. Cartographica, 33(4), 13–23.
Fekete, J.-D., & Plaisant, C. (1999). Excentric labeling: Dynamic neighborhood labeling for data visualization. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (pp. 512–519).
Fink, M., Haunert, J., Schulz, A., Spoerhase, J., & Wolff, A. (2012). Algorithms for labeling focus regions. IEEE Transactions on Visualization and Computer Graphics, 18(12), 2583–2592.
Gemsa, A., Niedermann, B., & Nöllenburg, M. (2013). Trajectory-based dynamic map labeling. In Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC 2013) (pp. 413–423).
Hirsch, S. A. (1982). An algorithm for automatic name placement around point data. The American Cartographer, 9(1), 5–17.
Imhof, E. (1975). Positioning names on maps. The American Cartographer, 2(2), 128–144.
Lin, C.-C. (2010). Crossing-free many-to-one boundary labeling with hyper-leaders. In Proceedings of 2nd IEEE Pacific Visualization Symposium (PacificVis 2010) (pp. 185–192).
Luboschik, M., Schumann, H., & Cords, H. (2008). Particle-based labeling: Fast point-feature labeling without obscuring other visual features. IEEE Transactions on Visualization and Computer Graphics, 14(6), 1237–1244.
MacEachren, A. M. (1995). How maps work. The Guilford Press.
Meng, Y., Zhang, H., Liu, M., & Liu, S. (2015). Clutter-aware label layout. In Proceedings of the 7th IEEE Pacific Visualization Symposium (PacificVis 2015) (pp. 207–214).
Petzold, I., Gröger, G., & Plümer, L. (2003). Fast screen map labeling—Data-structures and algorithms. In Proceedings of the 23rd International Cartographic Conference (ICC 2003) (pp. 288–298).
Poon, S.-H., & Shin, C.-S. (2005). Adaptive zooming in point set labeling. In Proceedings of the 15th Fundamentals of Computation Theory (FCT 2005) (pp. 233–244).
Raidl, G. R. (1998). A genetic algorithm for labeling point features. In Proceedings of the International Conference on Imaging Science, Systems and Technology (pp. 189–196).
Schwartges, N., Haunert, J., Wolff, A., & Zwiebler, D. (2014). Point labeling with sliding labels in interactive maps. In Proceedings of the 17th Agile Conference on Geographic Information Science (pp. 295–310).
Wolff, A. (2009). The map-labeling bibliography. http://i11www.iti.uni-karlsruhe.de/map-labeling/bibliography/.
Wu, H.-Y., Takahashi, S., Lin, C.-C., & Yen, H.-C. (2011). A zone-based approach for placing annotation labels on metro maps. In Proceedings of the 11th International Conference on Smart Graphics (SG 2011) (Vol. 6815, pp. 91–102).
Yoeli, P. (1972). The logic of automated map lettering. The Cartographic Journal, 9(2), 99–108.
Zhang, X., Poon, S.-H., Li, M., & Lee, V. (2015). On maxmin active range problem for weighted consistent dynamic map labeling. In Proceedings of the 7th International Conference on Advanced Geographic Information Systems, Applications, and Services (pp. 32–37).
Zoraster, S. (1986). Integer programming applied to the map label placement problem. Cartographica, 23(3), 16–27.
Acknowledgements
This work was partially supported by JSPS KAKENHI Grant Numbers 16H02825, 26730061, 17K12691, and 15K12032.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wu, HY., Takahashi, S., Poon, SH., Arikawa, M. (2017). Introducing Leader Lines into Scale-Aware Consistent Labeling. In: Peterson, M. (eds) Advances in Cartography and GIScience. ICACI 2017. Lecture Notes in Geoinformation and Cartography(). Springer, Cham. https://doi.org/10.1007/978-3-319-57336-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-57336-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-57335-9
Online ISBN: 978-3-319-57336-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)