Skip to main content

Continuous Generalization for Visualization on Small Mobile Devices

  • Conference paper
Book cover Developments in Spatial Data Handling

Abstract

Visualizing spatial information on small mobile displays is a big chance and challenge at the same time. In order to address the tradeoff between huge spatial data sets and small storage capacities and visualization screens, we propose to visualize only the information on the screen which adequately fits the current resolution. To realize this, we automatically decompose the generalization of an object into a sequence of elementary steps. From this, one can later easily obtain any desired generalization level by applying the appropriate subpart of the sequence. The method method does not only lead to smooth transitions between different object representations but also is useful for incremental transmission of maps through limited bandwidth channels.

This research is supported by the EU-IST Project No. IST-2000-30090 (GiMoDig) and the VolkswagenStiftung.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bertolotto, M. & Egenhofer, M. [1999], Progressive Vector Transmission, in: ‘Transactions of the ACMGIS99’, Kansas City, MO, pp. 152–157.

    Google Scholar 

  • Bundy, G., Jones, C. & Furse, E. [1995], Holistic generalization of large-scale cartographic data, in Müller, Lagrange & Weibel [1995], pp. 106–119.

    Google Scholar 

  • Douglas, D. & Peucker, T. [1973], ‘Algorithms for the reduction of the number of points required to represent a digitized line or its caricature’, The Canadian Cartographer 10(2), 112–122.

    Google Scholar 

  • Hake, G., Grünreich, D. & Meng, L. [2002], Kartographie, Gruyter.

    Google Scholar 

  • Harrie, L. E. [1999], ‘The constraint method for solving spatial conflicts in cartographic generalization’, Cartographiy and Geographic Information Science 26(1), 55–69.

    Google Scholar 

  • Højholt, P. [1998], Solving Local and Global Space Conflicts in Map Generalization Using a Finite Element Method Adapted from Structural Mechanics, in: T. Poiker & N. Chrisman, eds, ‘Proceedings of the 8th International Symposium on Spatial Data handling’, Vancouver, Canada, pp. 679–689.

    Google Scholar 

  • Hoppe, H. [1998], Smooth view-dependent level-of-detail control and its application to terrain rendering, in: ‘IEEE Visualization ’98’, pp. 35–42.

    Google Scholar 

  • Lamy, S., Ruas, A., Demazeau, Y., Jackson, M., Mackaness, W. & Weibel, R. [1999], The Application of Agents in Automated Map Generalization, in: ‘Proceedings of the 19th International Cartographic Conference of the ICA’, Ottawa, Canada, pp. 1225–1234.

    Google Scholar 

  • Müller, J.-C., Lagrange, J.-P. & Weibel, R., eds [1995], GIS and Generalization — Methodology and Practice, Taylor & Francis.

    Google Scholar 

  • Nivala, A.-M., Sarjakoski, L., Jakobsson, A. & Kaasinen, E. [2003], Usability Evaluation of Topographic Maps in Mobile Devices, in: ‘Proceedings of the 21st International Cartographic Conference of the ICA’, Durban, South Africa, pp. 1903–1913, CD-ROM.

    Google Scholar 

  • Regnauld, N. [1996], Recognition of Building Clusters for Generalization, in: M. Kraak & M. Molenaar, eds, ‘Advances in GIS Research, Proc. of 7th Int. Symposium on Spatial Data Handling (SDH)’, Vol. 1, Faculty of Geod. Engineering, Delft, The Netherlands, pp. 4B.1–4B.14.

    Google Scholar 

  • Reichenbacher, T. [2004], Mobile Cartography: Adaptive Visualization of Geographic Information on Mobile Devices, PhD thesis, Technische Universität München.

    Google Scholar 

  • Sarjakoski, T., Sarjakoski, L., Lehto, L., Sester, M., Illert, A., Nissen, F., Rystedt, R. & Ruotsalainen, R. [2002], Geospatial Info-mobility Services — a Challenge for National Mapping Agencies, in: ‘Proceedings of the Joint International Symposium on ’GeoSpatial Theory, Processing and Applications’ (ISPRS/Commission IV/SDH2002)’, Ottawa, Canada, CD-Rom.

    Google Scholar 

  • Sester, M. [2000], Generalization based on Least Squares Adjustment, in: ‘IAPRS’, Vol. 33, ISPRS, Amsterdam, Holland.

    Google Scholar 

  • Sester, M. [2004], Optimizing Approaches for Generalization and Data Abstraction, Technical report, accepted for publication in: International Journal of Geographical Information Science.

    Google Scholar 

  • van Kreveld, M. [2001], Smooth Generalization for Continuous Zooming, in: ‘Proceedings of the ICA’, Beijing, China.

    Google Scholar 

  • van Oosterom, P. [1995], The GAP-tree, an approach to ‘on-the-fly’ map generalization of an area partitioning, in Müller et al. [1995], pp.120–132.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sester, M., Brenner, C. (2005). Continuous Generalization for Visualization on Small Mobile Devices. In: Developments in Spatial Data Handling. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26772-7_27

Download citation

Publish with us

Policies and ethics