Skip to main content
Top
Published in: GeoInformatica 2/2015

01-04-2015

Adaptive generation of variable-scale network maps for small displays based on line density distribution

Authors: Zhilin Li, Peng Ti

Published in: GeoInformatica | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents an integrated strategy for adaptive generation of variable-scale network maps for different small displays. It is based on the line density distribution and comprised of three steps, i.e. (a) to estimate the line density by a grid-based method, (b) to adaptively generate variable-scale maps based on density distribution for given display sizes and (c) to improve the map readability by map generalization. The proposed strategy has been tested by using two real-life network datasets, with a statistical analysis and a perceptual evaluation. Experimental results show that this strategy is able to better exploit the limited map space so as to significantly improve map clarity and readability and at the same time to preserve map recognition ability compared to its original shape.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Karnick P, Cline D, Jeschke S, Razdan A, Wonka P (2010) Route visualization using detail lenses. IEEE Trans Vis Comput Graph 16(2):235–247CrossRef Karnick P, Cline D, Jeschke S, Razdan A, Wonka P (2010) Route visualization using detail lenses. IEEE Trans Vis Comput Graph 16(2):235–247CrossRef
2.
go back to reference Li ZL (2006) Algorithmic foundation of multi-scale spatial representation. CRC Press Li ZL (2006) Algorithmic foundation of multi-scale spatial representation. CRC Press
3.
go back to reference Wilson D, Bertolotto M, Weakliam J (2010) Personalizing map content to improve task completion efficiency. Int J Geogr Inf Sci 24(5):741–760CrossRef Wilson D, Bertolotto M, Weakliam J (2010) Personalizing map content to improve task completion efficiency. Int J Geogr Inf Sci 24(5):741–760CrossRef
4.
go back to reference Reichenbacher T (2004) Mobile cartography-adaptive visualisation of geographic Information on mobile devices, PhD thesis, Technische Universität München, Germany Reichenbacher T (2004) Mobile cartography-adaptive visualisation of geographic Information on mobile devices, PhD thesis, Technische Universität München, Germany
5.
go back to reference Harrie L, Sarjakoski LT, Lehto L (2002) A variable-scale map for small-display cartography. In: Proceedings of the Joint International Symposium on Geo-Spatial Theory, Processing and Applications, 8–12 July, 2002, Ottawa, Canada (CD-ROM) Harrie L, Sarjakoski LT, Lehto L (2002) A variable-scale map for small-display cartography. In: Proceedings of the Joint International Symposium on Geo-Spatial Theory, Processing and Applications, 8–12 July, 2002, Ottawa, Canada (CD-ROM)
6.
go back to reference Haunert J, Sering L (2011) Drawing road networks with focus regions. IEEE Trans Vis Comput Graph 17(12):2555–2562CrossRef Haunert J, Sering L (2011) Drawing road networks with focus regions. IEEE Trans Vis Comput Graph 17(12):2555–2562CrossRef
7.
go back to reference Kadmon N, Shlomi E (1978) A polyfocal projection for statistical surface. Cartogr J 15(1):36–41CrossRef Kadmon N, Shlomi E (1978) A polyfocal projection for statistical surface. Cartogr J 15(1):36–41CrossRef
8.
go back to reference Li Q (2009) Variable-scale representation of road networks on small mobile devices. Comput Geosci 35(11):2185–2190CrossRef Li Q (2009) Variable-scale representation of road networks on small mobile devices. Comput Geosci 35(11):2185–2190CrossRef
9.
go back to reference Wang YS, Lee TY, Tai CL (2008) Focus + context visualization with distortion minimization. IEEE Trans Vis Comput Graph 14(6):1731–1738CrossRef Wang YS, Lee TY, Tai CL (2008) Focus + context visualization with distortion minimization. IEEE Trans Vis Comput Graph 14(6):1731–1738CrossRef
10.
go back to reference Bak P, Schaefer M, Stoffel A, Keim DA, Omer I (2009) Density equalizing distortion of large geographic point sets. Cartogr Geogr Inf Sci 36(3):237–250CrossRef Bak P, Schaefer M, Stoffel A, Keim DA, Omer I (2009) Density equalizing distortion of large geographic point sets. Cartogr Geogr Inf Sci 36(3):237–250CrossRef
11.
go back to reference Merrick D, Gudmundsson J (2006) Increasing the readability of graph drawings with centrality-based scaling. In: Proceeding of Asia-Pacific Symposium Information Visualization, February, Tokyo, Japan, pp 67–76 Merrick D, Gudmundsson J (2006) Increasing the readability of graph drawings with centrality-based scaling. In: Proceeding of Asia-Pacific Symposium Information Visualization, February, Tokyo, Japan, pp 67–76
12.
go back to reference Shimizu E, Inoue D (2003) Time-distance mapping: visualization of transportation level of service. In: Proceeding of Symposium on Environmental Issues Related to Infrastructure Development, August, Tokyo, Japan, pp 221–230 Shimizu E, Inoue D (2003) Time-distance mapping: visualization of transportation level of service. In: Proceeding of Symposium on Environmental Issues Related to Infrastructure Development, August, Tokyo, Japan, pp 221–230
13.
go back to reference Van Oosterom PJM, Meijers BM (2012) Vario-scale data structures supporting smooth zoom and progressive transfer of 2D and 3D data. Jaarverslag Nederlandse Commissie voor Geodesie, pp 21–42 Van Oosterom PJM, Meijers BM (2012) Vario-scale data structures supporting smooth zoom and progressive transfer of 2D and 3D data. Jaarverslag Nederlandse Commissie voor Geodesie, pp 21–42
14.
go back to reference Meijers BM (2011) Variable-scale Geo-information. PhD thesis, Delft University of Technology, Holland Meijers BM (2011) Variable-scale Geo-information. PhD thesis, Delft University of Technology, Holland
15.
go back to reference Van Oosterom PJM (1995) The GAP-Tree, an approach to On-the-Fly Map Generalization of an Area Partitioning. GIS and Generalization, Methodology and Practice, pp 120–132. Taylor & Francis, London Van Oosterom PJM (1995) The GAP-Tree, an approach to On-the-Fly Map Generalization of an Area Partitioning. GIS and Generalization, Methodology and Practice, pp 120–132. Taylor & Francis, London
16.
go back to reference Van Oosterom PJM (2005) Variable-scale topological data structures suitable for progressive data transfer: the gap-face tree and gap-edge forest. Cartogr Geogr Inf Sci 32(11):331–346CrossRef Van Oosterom PJM (2005) Variable-scale topological data structures suitable for progressive data transfer: the gap-face tree and gap-edge forest. Cartogr Geogr Inf Sci 32(11):331–346CrossRef
17.
go back to reference Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef
18.
go back to reference Jansen M, van Kreveld M (1998) Evaluating the consistency of cartographic generalization. In: Proceeding of 8th International Symposium on Spatial Data Handling, pp 668–678 Jansen M, van Kreveld M (1998) Evaluating the consistency of cartographic generalization. In: Proceeding of 8th International Symposium on Spatial Data Handling, pp 668–678
19.
go back to reference Correa C, Silver D, Chen M (2007) Volume deformation via scattered data interpolation. In: Proceeding of Euro-graphics/IEEE Visualization and Graphics Technical Committee Workshop on Volume Graphics, April 2007, Dublin, Ireland, pp 91–98 Correa C, Silver D, Chen M (2007) Volume deformation via scattered data interpolation. In: Proceeding of Euro-graphics/IEEE Visualization and Graphics Technical Committee Workshop on Volume Graphics, April 2007, Dublin, Ireland, pp 91–98
20.
go back to reference Franke R (1982) Scattered data interpolation: test of some methods. Math Comput 38:181–200 Franke R (1982) Scattered data interpolation: test of some methods. Math Comput 38:181–200
21.
go back to reference Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 176:1905–1915CrossRef Hardy RL (1971) Multiquadric equations of topography and other irregular surfaces. J Geophys Res 176:1905–1915CrossRef
22.
go back to reference Beineke D (2001) Process on the precision analysis for old maps. PhD Thesis, Universität der Bundeswehr München, Germany Beineke D (2001) Process on the precision analysis for old maps. PhD Thesis, Universität der Bundeswehr München, Germany
23.
go back to reference Kansa EJ (1990) Multiquadrics-a scattered data approximation scheme with applications to computational fluid dynamics-I. Comput Math Appl 19:127–145CrossRef Kansa EJ (1990) Multiquadrics-a scattered data approximation scheme with applications to computational fluid dynamics-I. Comput Math Appl 19:127–145CrossRef
25.
go back to reference Jiang B, Claramunt C (2004) A structural approach to the model generalization of urban street network. GeoInformatica 8(2):157–173CrossRef Jiang B, Claramunt C (2004) A structural approach to the model generalization of urban street network. GeoInformatica 8(2):157–173CrossRef
26.
go back to reference Jiang B, Harrie L (2004) Selection of streets from a network using self-organizing maps. Trans GIS 8(3):335–350CrossRef Jiang B, Harrie L (2004) Selection of streets from a network using self-organizing maps. Trans GIS 8(3):335–350CrossRef
27.
go back to reference Chen J, Hu Y, Li Z, Zhao R, Meng L (2009) Selective omission of road features based on mesh density for automatic map generalization. Int J Geogr Inf Sci 23(8):1013–1032CrossRef Chen J, Hu Y, Li Z, Zhao R, Meng L (2009) Selective omission of road features based on mesh density for automatic map generalization. Int J Geogr Inf Sci 23(8):1013–1032CrossRef
28.
go back to reference Thompson RC, Richardson DE (1999) The‘Good Continuity’principle of perceptual organization applied to the generalization of road networks. In: Proceedings of the 19th international cartographic conference, Ottawa, pp 1215–1225 Thompson RC, Richardson DE (1999) The‘Good Continuity’principle of perceptual organization applied to the generalization of road networks. In: Proceedings of the 19th international cartographic conference, Ottawa, pp 1215–1225
29.
go back to reference Li ZL, Zhou Q (2012) Integration of linear and areal hierarchies for continuous multi-scale representation of road networks. Int J Geogr Inf Sci 26(5):855–880CrossRef Li ZL, Zhou Q (2012) Integration of linear and areal hierarchies for continuous multi-scale representation of road networks. Int J Geogr Inf Sci 26(5):855–880CrossRef
Metadata
Title
Adaptive generation of variable-scale network maps for small displays based on line density distribution
Authors
Zhilin Li
Peng Ti
Publication date
01-04-2015
Publisher
Springer US
Published in
GeoInformatica / Issue 2/2015
Print ISSN: 1384-6175
Electronic ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-014-0212-8

Other articles of this Issue 2/2015

GeoInformatica 2/2015 Go to the issue