Abstract
An algorithm has been developed for icon labelling on a real-time map. The algorithm is based on a least-disturbing definition and positions the icons in an area where they obscure the cartographic data as little as possible. To find this area the algorithm performs a spiral search on a precomputed grid. The computational complexity is low, which makes it possible to use the algorithm in real-time applications. A case study has been performed which demonstrates the improvement in icon labelling achieved by the algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O., 1997, Computational Geometry: Algorithms and Applications (Springer).
Bader, M., 2001, Energy Minimization Methods for Feature Displacement in Map Generalization, Doctorate Thesis, Geographic Information System Division, Department of Geography, University of Zurich, Switzerland.
Barrault, M., 2001, A methodology for placement and evaluation of area map labels. Computers, Environment and Urban Systems, 25:1, pp.33–52.
Biederman, I., 1985, Human image understanding: recent research and a theory. Computer Vision, Graphics, and Image Processing, 32:1, pp.29–73.
Elvins, T.T., and Jain, R., 1998, Engineering a human factor-based geographic user interface. IEEE Computer Graphics and Applications, 18:3, pp.66–77.
GiMoDig, 2004. Geospatial info-mobility service by real-time data-integration and generalization, http://gimodig.fgi.fi/ (accessed 2004-05-03).
GML, 2003. Geographic Markup Language, http://www.opengis.org/techno/documents/02-023r4.pdf (accessed 2003-09-12).
Hampe, M., Anders, K.-H., and Sester, M., 2003, MRDB applications for data revision and real-time generalization. In Proceedings of the 21st International Cartographic Conference (ICC), 10–16 August, Durban, South Africa, pp.192–202.
Harrie, L., and Sarjakoski, T., 2002, Simultaneous Graphic Generalization of Vector Data Sets. GeoInformatica, 6:3, pp.233–261.
Harrie, L. and Johansson, M., 2003, Real-time data generalization and integration using Java. Geoforum Perspektiv, Februar 2003, pp.29–34.
Kakoulis, K.G., and Tollis, I.G., 2003, A unified approach to automatic label placement. International Journal of Computational Geometry & Applications, 13:1, pp.23–59.
Lehto, L., 2003. GiMoDig system architecture, Available at http://gimodig.fgi.fi/deliverables.php (accessed 2003-09-10).
Nissen, F., Hvas, A., Munster-Swendsen, J., and Brodersen, L., 2003, Small-Display Cartography. GiMoDig-project, IST-2000-30090, Deliverable D3.1.1, Public EC report, 66 p. An electronic version available at http://gimodig.fgi.fi/deliverables.php (accessed 2004-05-03).
Mayhew, D.J., 1992, Principles and Guidelines in Software User Interface Design (Prentice Hall).
Öquist, G., and Goldstein, M., 2003, To wards an improved readability on mobile devices: evaluating adaptive rapid serial visual presentation. Interacting with Computers, 15:4, pp.539–558.
Sarjakoski, L. T. and A.-M. Nivala, 2004. Adaptation to Context — A Way to Improve the Usability of Mobile Maps. A chapter to be published in a book: Meng, L., Zipf A. and T. Reichenbacher, 2004, Map-based mobile services — Theories, Methods and Implementations, Springer Verlag, 19 p.
Sarjakoski, T., and Lehto, L., 2003, Mobile Map Services Based on an Open System Architecture. In Proceedings of the 21st International Cartographic Conference (ICC), 10–16 August 2003, Durban, South Africa, pp.1107–1113.
Sester, M., 2000, Generalization Based on Least Squares Adjustment. International Archives of Photogrammetry and Remote Sensing, Vol. XXXIII, Part B4, Amsterdam, pp.931–938.
Strijk, T., and van Kreveld, M., 2002, Practical extensions of point labeling in the slider model. GeoInformatica, 6:2, pp.181–197, 2002.
Vivid Solutions, 2003. Java Topology Suite, http://www.vividsolutions.com/jts/jtshome.htm (accessed 2003-09-10).
WFS, 2003. Web Feature Service Implementation Specification, http://www.opengis.org/techno/specs/02-058.pdf (accessed 2003-09-10).
van Kreveld, M., Schramm, É., and Wolff, A., 2004. Algorithms for the Placement of Square and Pie Charts on Maps. Manuscript.
Wolff, A., 2003. The Map-Labeling Bibliography, http://i11www.ira.uka.de/~awolff/map-labeling/bibliography/ (accessed 2003-12-22).
Zoraster, S., 1997, Practical Results Using Simulated Annealing for Point Feature Label Placement. Cartography and Geographic Information Systems, 24:4, pp.228–238.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Harrie, L., Stigmar, H., Koivula, T., Lehto, L. (2005). An Algorithm for Icon Labelling on a Real-Time Map. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_38
Download citation
DOI: https://doi.org/10.1007/3-540-26772-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22610-9
Online ISBN: 978-3-540-26772-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)