Skip to main content
SpringerLink
Log in
Book cover

Spatial Data on the Web pp 65–84Cite as

Progressive Techniques for Efficient Vector Map Data Transmission: An Overview

  • Chapter

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bajaj CL, Pascucci V, Zhuang G (1999) Single resolution compression of arbitrary triangular meshes with properties. In: Proc. of IEEE Data Compression Conference, 247–256

    Google Scholar 

  2. Ballard DH (1981) Strip Trees: A Hierarchical Representation for Curves. Communications of the ACM, 24(5):310–321

    Article  Google Scholar 

  3. Barnsley M (1989) Fractals Everywhere. Academic Press, San Diego

    Google Scholar 

  4. Bertolotto M (1998) Geometric Modeling of Spatial Entities at Multiple Levels of Resolution. Ph.D. Thesis, Department of Computer and Information Sciences, University of Genova, Italy

    Google Scholar 

  5. Bertolotto M, Egenhofer MJ (1999) Progressive Vector Transmission. In: Proc. of ACMGIS’99, Kansas City, MO, 152–157

    Google Scholar 

  6. Bertolotto M, Egenhofer MJ (2001) Progressive Transmission of Vector Map Data over the World Wide Web. GeoInformatica, Kluwer Academic Publishers, 5(4):345–373

    Article  MATH  Google Scholar 

  7. Buttenfield B (1999) Progressive Transmission of Vector Data on the Internet: A Cartographic Solution. In: Proc. 18th International Cartographic Conference, Ottawa, Canada

    Google Scholar 

  8. Buttenfield B (2002) Transmitting Vector Geospatial Data across the Internet. In: Proc. of GIScience2002, Boulder, Colorado, USA, 51–64

    Google Scholar 

  9. Buttenfield B, McMaster R (1991) Map Generalization: Making Rules for Knowledge Representation. Longman, London

    Google Scholar 

  10. Cecconi A, Weibel R (2000) Map Generalization for On-demand Web Mapping. In: Proc. of GIScience2000, Savannah, Georgia, USA, 302–304

    Google Scholar 

  11. Cecconi A, Galanda M (2002) Adaptive Zooming in Web Cartography. In: Proc. of SVG Open 2002, Zurich, Switzerland

    Google Scholar 

  12. Davis G, Nosratinia A (1998) Wavelet-Based Image Coding: An Overview. Applied and Computational Control, Signals, and Circuits, 1(1)

    Google Scholar 

  13. Davis G (1996) Implicit Image Models in Fractal Image Compression. In: Proc. of SPIE Conference on Wavelet Applications in Signal and Image Processing IV, Denver, TX

    Google Scholar 

  14. Davis G (1998) A Wavelet-based Analysis of Fractal Image Compression. IEEE Transactions on Image Processing, 7(2):141–154

    Article  MATH  Google Scholar 

  15. De Floriani L, Puppo E (1995) Hierarchical Triangulation for Multiresolution Surface Description. ACM Transaction on Graphics, 14(4):363–411

    Article  Google Scholar 

  16. De Floriani L, Magillo P, Puppo E (1998) Efficient Implementation of Multi-Triangulations. In: Proc. of IEEE Visualization ’98, Research Triangle Park, NC, USA, 43–50

    Google Scholar 

  17. Dettori G, Puppo E (1996) How generalization interacts with the topological and geometric structure of maps. In: Proc. of Spatial Data Handling ’96, Delft, The Netherlands

    Google Scholar 

  18. Douglas DH, Peucker TK (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 

  19. Eck M, DeRose T, Duchamp T, Hoppe H (1995) Multiresolution analysis of arbitrary meshes. In: Proc. of SIGGRAPH ’95, 173–182

    Google Scholar 

  20. Egenhofer MJ, Franzosa R (1991) Point-set topological spatial relations. International Journal of Geographic Information Systems, Taylor and Francis, 5(2):161–174

    Article  Google Scholar 

  21. Fisher Y (ed) (1995) Fractal Image Compression: Theory and Application to Digital Images. Springer, Berlin Heidelberg New York

    Google Scholar 

  22. Follin J M, Boujou A, Bertrand F, Stockus A (2005) An Increment Based Model for Multiresolution GeoData Management in a Mobile System. In: Proc. of W2GIS’05, Lausanne, Switzerland, Lecture Notes in Computer Science, Springer, Berlin Heidelberg New York, 42–53

    Google Scholar 

  23. Gonzales R C, Woods R E (1993) Digital Image Processing. Addison-Wesley

    Google Scholar 

  24. Goodchild MF, Proctor J (1997) Scale in Digital Geographic World. Geographical Environmental Modelling, 1(1):5–23

    Google Scholar 

  25. Han Q, Bertolotto M (2004) A Multi-Level Data Structure for Vector Maps. In: Proc. of ACMGIS’04, Washington, DC, USA, 214–221

    Google Scholar 

  26. Hardy P (2000) Multi-Scale Database Generalisation for Topographic Mapping, Hydrography and Web-Mapping, Using Active Object Techniques. In: International Society for Photogrammetry and Remote Sensing (IAPRS), Vol. XXXIII, Amsterdam

    Google Scholar 

  27. Hoppe H (1996) Progressive Meshes. In: Proc. of SIGGRAPH’96, 99–108

    Google Scholar 

  28. Junger B, Snoeyink J (1998) Importance Measures for TIN simplification by parallel decimation. In: Proc. of Spatial Data Handling ’98, Vancouver, Canada, 637–646

    Google Scholar 

  29. Junger B, Snoeyink J (1998) Selecting Independent Vertices For Terrain Simplification. In: Proc. of WSCG ’98, Plzen, Czech Republic

    Google Scholar 

  30. Kern P, Carswell JD (1994) An Investigation into the Use of JPEG Image Compression for Digital Photogrammetry: Does the Compression of Images Affect Measurement Accuracy. In: Proc. of EGIS’94, Paris, France

    Google Scholar 

  31. Lagrange J, Ruas A (1994) Geographic Information Modelling: GIS and Generalisation. In: Proc. of Spatial Data Handling ’94, Edinburgh, Scotland, 1099–1117

    Google Scholar 

  32. McMaster RB, Shea KS (1992) Generalization in Digital Cartography. Association of American Geographers Washington DC

    Google Scholar 

  33. Morlet J, Grossman A (1984) Decomposition of Hardy Functions into Square Integrable Wavelets of Constant Shape. Siam J Math Anal, 15(4):723–736

    Article  MATH  Google Scholar 

  34. Müller JC, Weibel R, Lagrange JP, Salgé F (1995) Generalization: State of the Art and Issues. In: Müller JC, Lagrange JP, Weibel R (eds) GIS and Generalization: Methodology and Practice, Taylor and Francis, 3–7

    Google Scholar 

  35. OGC (OpenGeoSpatial Consortium) http://www.opengeosptial.org

    Google Scholar 

  36. OpenMapTM, BBN Technologies, http://openmap.bbn.com

    Google Scholar 

  37. OracleTM www.oracle.com

    Google Scholar 

  38. Parent C, Spaccapietra S, Zimanyi E, Donini P, Planzanet C, Vangenot C (1998) Modeling Spatial Data in the MADS Conceptual Model. In: Proc. of Spatial Data Handling ’98, Vancouver, Canada

    Google Scholar 

  39. Puppo E, Dettori G (1995) Towards a formal model for multiresolution spatial maps. In: Egenhofer MJ, Herring JR (eds) Advances in Spatial Databases, Lecture Notes in Computer Science, Springer, Berlin Heidelberg New York, 152–169

    Google Scholar 

  40. Ramer U (1972) An interactive procedure for the polygonal approximation of plane curves. Computer Vision, Graphics and Image Processing, 1:244–256

    Google Scholar 

  41. Rauschenbach U, Schumann H (1999) Demand-driven Image Transmission with Levels of Detail and Regions of Interest. Computers and Graphics, 23(6):857–866

    Article  Google Scholar 

  42. Robinson G, Lee F (1994) An automatic generalisation system for large-scale topographic maps. In: Worboys MF (ed) Innovations in GIS-1, Taylor and Francis, London

    Google Scholar 

  43. Robinson AH, Sale RD, Morrison JL, Muehrcke PC (1984) Elements of Cartography. John Wiley, New York, 5th edition

    Google Scholar 

  44. Saalfeld A (1999) Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm. Cartography and Geographic Information Science, 26(1):7–18

    Google Scholar 

  45. Samet H (1990) The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA

    Google Scholar 

  46. Sondheim M, Gardels K, Buehler K (1999) GIS Interoperability. In: Longley P, Goodchild MF, Maguire DJ, Rhind DW (eds) Geographical Information Systems: Principles, Techniques, Management and Applications, Second Edition, Cambridge, GeoInformation International, 347–358

    Google Scholar 

  47. Srinivas BS, Ladner R, Azizoglu M, Riskin EA (1999) Progressive Transmission of Images using MAP Detection over Channels with Memory. IEEE Transactions on Image Processing, 8(4):462–75

    Article  Google Scholar 

  48. Weibel R, Dutton G (1999) Generalising spatial data and dealing with multiple representations. In: Longley P, Goodchild M F, Maguire D J, Rhind D W (eds) Geographical Information Systems: Principles, Techniques, Management and Applications, Second Edition, Cambridge, GeoInformation International, 125–155

    Google Scholar 

  49. Werschlein T, Weibel R (1994) Use of Neural Networks in Line Generalisation. In: Proc. of EGIS ’94, Paris, 76–85

    Google Scholar 

  50. Zhao Y, Yuan B (1996) A hybrid image compression scheme combining block-based fractal coding and DCT. Signal Processing: Image Communication, 8(2):73–78

    Article  Google Scholar 

  51. Zhou M, Bertolotto M (2004) Exchanging generalized maps across the Internet. In: Proc. of KES’04, Wellington, New Zealand, Lecture Notes in Artificial Intelligence, Springer, Berlin Heidelberg New York, 425–431

    Google Scholar 

  52. Zhou M, Bertolotto M (2005) Efficiently generating multiple representations for web mapping. In: Proc. of W2GIS’05, Lausanne, Switzerland, Lecture Notes in Computer Science, Springer, Berlin Heidelberg New York, 54–65

    Google Scholar 

  53. Zorin D, Shroder P, Sweldens W (1997) Interactive multiresolution mesh editing. In: Proc. of SIGGRAPH ’97, 259–268

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University College Dublin, Dublin, Ireland

    Michela Bertolotto

Authors
  1. Michela Bertolotto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Verona, Department of Computer Science, Strada Le Grazie 15, 37100 Verona, Italy

    Alberto Belussi

  2. University of Genova, Department of Computer and Information Sciences, Via Dodecaneso 35, 16146 Genova, Italy

    Barbara Catania

  3. University of L’Aquila, Department of Electrical Engineering, Monteluco di Roio, 67040 L’Aquila, Italy

    Eliseo Clementini

  4. University of Insubria, Via Mazzini 5, 21100 Varese, Italy

    Elena Ferrari

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bertolotto, M. (2007). Progressive Techniques for Efficient Vector Map Data Transmission: An Overview. In: Belussi, A., Catania, B., Clementini, E., Ferrari, E. (eds) Spatial Data on the Web. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69878-4_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69878-4_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69877-7

  • Online ISBN: 978-3-540-69878-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation