Skip to main content
Erschienen in: GeoInformatica 2/2015

01.04.2015

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

Erschienen in: GeoInformatica | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, CambridgeCrossRef
18.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Adaptive generation of variable-scale network maps for small displays based on line density distribution
Publikationsdatum
01.04.2015
Erschienen in
GeoInformatica / Ausgabe 2/2015
Print ISSN: 1384-6175
Elektronische ISSN: 1573-7624
DOI
https://doi.org/10.1007/s10707-014-0212-8

Weitere Artikel der Ausgabe 2/2015

GeoInformatica 2/2015 Zur Ausgabe