View- and Scale-Based Progressive Transmission of Vector Data

  • Padraig Corcoran
  • Peter Mooney
  • Michela Bertolotto
  • Adam Winstanley
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6783)

Abstract

Progressive transmission represents an effective means for the transmission of spatial data over the web. We classify current implementations of this paradigm as either view- or scale-based, which transmit data in a manner which is a function of the required map region or scale respectively. Although many such approaches exist, the concept of one which is both view- and scale-based has received little attention. This can be attributed to the difficulty in maintaining topological equivalence between the transmitted and original map. In this paper we propose a novel methodology for progressive transmission which overcomes this difficulty. Results demonstrate that significant reductions in the amount of data transmitted are achieved when compared to view- and scale-based approaches.

Keywords

View-Based Scale-Based Progressive Transmission HTML5 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Antoniou, V., Morley, J., Haklay, M.: Tiled Vectors: A Method for Vector Transmission over the Web. In: Carswell, J.D., Fotheringham, A.S., McArdle, G. (eds.) W2GIS 2009. LNCS, vol. 5886, pp. 56–71. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Basaraner, M.: Model Generalization in GIS. In: Proceedings of International Symposium on GIS, Istanbul (2002)Google Scholar
  3. 3.
    Bertolotto, M.: Progressive Techniques for Efficient Vector Map Data Transmission. In: Spatial Data on the Web: Modelling and Management, pp. 65–84. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  4. 4.
    Corcoran, P., Mooney, P.: Topologically Consistent Selective Progressive Transmission. In: AGILE International Conference on Geographic Information Science. Lecture Notes in Geoinformation and Cartography, Springer, Heidelberg (in press, 2011)Google Scholar
  5. 5.
    Corcoran, P., Mooney, P., Winstanley, A., Bertolotto, M.: Effective Vector Data Transmission and Visualization Using HTML5. In: GIS Research UK (GISRUK) (2011)Google Scholar
  6. 6.
    Corcoran, P., Mooney, P., Winstanley, A.C.: Planar and Non-Planar Topologically Consistent Vector Map Simplification. International Journal of Geographical Information Science (in press, 2011)Google Scholar
  7. 7.
    Foerster, T., Stöter, J.: Towards A Formal Classification Of Generalization Operators. In: International Cartographic Conference. International Cartographic Association, Moscow, Russia (2007)Google Scholar
  8. 8.
    Follin, J., Bouju, A., Bertrand, F., Boursier, P.: Multi-resolution extension for transmission of geodata in a mobile context. Computers & Geosciences 31(2), 179–188 (2005)CrossRefGoogle Scholar
  9. 9.
    Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: ACM SIGMOD International Conference on Management of Data, pp. 47–57 (1984)Google Scholar
  10. 10.
    Hamid, A.A., Ahmed, M., Helmy, Y.: Enhanced Progressive Vector Data Transmission For Mobile Geographic Information Systems (MGIS). In: Innovations and Advances in Computer Sciences and Engineering, pp. 61–66. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Haunert, J.H., Dilo, A., van Oosterom, P.: Constrained set-up of the tgap structure for progressive vector data transfer. Computers and Geosciences 35(11), 2191–2203 (2009)CrossRefGoogle Scholar
  12. 12.
    Jones, C., Ware, J.: Map generalization in the Web age. International Journal of Geographical Information Science 19(8-9), 859–870 (2005)CrossRefGoogle Scholar
  13. 13.
    Li, Q.: Variable-scale representation of road networks on small mobile device. Computers & Geosciences 35(11), 2185–2190 (2009)CrossRefGoogle Scholar
  14. 14.
    Lubbers, P., Albers, B., Salim, F.: Pro HTML5 Programming: Powerful APIs for Richer Internet Application Development. Apress (2010)Google Scholar
  15. 15.
    Peng, Z.R., Zhang, C.: The roles of geography markup language (GML), scalable vector graphics (SVG), and Web feature service (WFS) specifications in the development of Internet geographic information systems (GIS). Journal of Geographical Systems 6(2), 95–116 (2004)CrossRefGoogle Scholar
  16. 16.
    Ramos, J., Esperança, C., Clua, E.: A progressive vector map browser for the web. Journal of the Brazilian Computer Society 15(1), 35–48 (2009)CrossRefGoogle Scholar
  17. 17.
    Saalfeld, A.: Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm. Cartography and Geographic Information Science 26(1), 7–18 (1999)CrossRefGoogle Scholar
  18. 18.
    Ai, T., Li, Z., Liu, Y.: Progressive Transmission of Vector Data Based on Changes Accumulation Model. In: Fisher, P. (ed.) Developments in Spatial Data Handling, pp. 85–96. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  19. 19.
    Vun, N., Lin, G., Chai, M.: Digital map system with svg display. In: IEEE Tenth International Symposium on Consumer Electronics, ISCE 2006, pp. 1–5 (2006)Google Scholar
  20. 20.
    Weibel, R.: From geometry, statics and oligarchy to semantics, mobility and democracy: some trends in map generalization and data integration. In: Workshop on Generalization and Data Integration, Boulder, Colorado, June 20-22 (2010)Google Scholar
  21. 21.
    Weibel, R., Dutton, G.: Generalizing Spatial Data and Dealing with Multiple Representations. In: Longley, P., Goodchild, M., Maguire, D., Rhind, D. (eds.) Geographical Information Systems: Principles and Technical Issues, pp. 125–155. Wiley, Chichester (1999)Google Scholar
  22. 22.
    Yang, B., Purves, R., Weibel, R.: Efficient Transmission of Vector Data Over the Internet. International Journal of Geographical Information Science 21(2), 215–237 (2007)CrossRefGoogle Scholar
  23. 23.
    Yang, B., Weibel, R.: Editorial: Some thoughts on progressive transmission of spatial datasets in the web environment. Computers and Geosciences 35(11), 2175–2176 (2009)CrossRefGoogle Scholar
  24. 24.
    Zhang, L., Kang, Z., Li, J., Yang, L.: Web-Based Terrain and Vector Maps Visualization for Wenchuan Earthquake. International Journal of Applied Earth Observation and Geoinformation 12(6), 439–447 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Padraig Corcoran
    • 1
  • Peter Mooney
    • 1
  • Michela Bertolotto
    • 2
  • Adam Winstanley
    • 1
  1. 1.Department of Computer ScienceNational University of Ireland MaynoothIreland
  2. 2.School of Computer Science and InformaticsUniversity College DublinIreland

Personalised recommendations