Topologically Consistent Selective Progressive Transmission

  • Padraig CorcoranEmail author
  • Peter Mooney
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC, volume 1)


Progressive transmission represents a viable solution to the challenges presented by the transmission of large vector data sets over the Internet. Previous implementations have considered progressive transmission as the reverse of map generalization. In an adaptive or selective progressive transmission strategy, the order of transmission can vary between clients and generally will not equal the reverse of the corresponding generalization. In this context, we propose that generalization can only represent a pre-processing step to a distinct selective progressive transmission process. One of the greatest challenges in implementation of such an approach is determining topological equivalence with the original map. We propose this problem may be represented in the form of three challenges. We perform a formal mathematical analysis of solutions to these challenges and present a corresponding implementation.


Topological Relationship Bounded Face Topological Objective Progressive Transmission Polygon Vertex 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ai, T., Li, Z., Liu, Y. (2005) Developments in Spatial Data Handling. In: Progressive Transmission of Vector Data Based on Changes Accumulation Model,Springer Berlin Heidelberg, pp. 85–96.Google Scholar
  2. Bertolotto, M. (2007) Progressive Techniques for Efficient Vector Map Data Transmission. In: Spatial Data on the Web: Modelling and Management.Springer-Verlag. pp. 65–84.Google Scholar
  3. Bertolotto, M., Egenhofer, M. J. (2001) Progressive Transmission of Vector Map Data Over the World Wide Web. In: Geoinformatica 5(4), pp. 345–373.CrossRefGoogle Scholar
  4. Cicerone, S., Frigioni, D., Felice, P. D. (2002) A General Strategy for Decomposing Topological Invariants of Spatial Databases and an Application. In: Data and Knowledge Engineering 42 (1), pp. 57–87.CrossRefGoogle Scholar
  5. Corcoran, P. and Mooney, P. and and Winstanley A.C. (2011) Planar and Non-Planar Topologically Consistent Vector Map Simplification. In: International Journal of Geographical Information Science, In Press.Google Scholar
  6. da Silva, A. C. G., Wu, S.-T. (2006) A Robust Strategy for Handling Linear Features in Topologically Consistent Polyline Simplification. In: GeoInfo. pp. 19–34.Google Scholar
  7. de Berg, M., van Kreveld, M., Schirra, S. (1998) Topologically Correct Subdivision Simplification Using the Bandwidth Criterion. In: Cartography and Geographic Information Systems 25(4), pp. 243–257.CrossRefGoogle Scholar
  8. Giezeman, G.J. and Wesselink, W. (2008) 2D Polygons. In: C.E. Board, ed. CGAL User and Reference Manual.Google Scholar
  9. Hamid, A. A., Ahmed, M., Helmy, Y. (2010) Enhanced Progressive Vector Data Transmission For Mobile Geographic Information Systems (MGIS). In: Innovations and Advances in Computer Sciences and Engineering, Springer Netherlands, pp. 61–66.Google Scholar
  10. Jones, C. (1997) Geographical Information Systems and Computer Cartography. Prentice Hall.Google Scholar
  11. Jones, C., Ware, J. (2005) Map generalization in the Web age. International Journal of Geographical Information Science 19(8-9), 859 – 870.CrossRefGoogle Scholar
  12. Kuijpers, B., Paredaens, J., Bussche, J. V. d. (1995) Lossless Representation of Topological Spatial Data. In: SSD ’95: Proceedings of the 4th International- Symposium on Advances in Spatial Databases. Springer-Verlag, London, UK, pp. 1–13.Google Scholar
  13. Kulik, L., Duckham, M., Egenhofer, M. (2005) Ontology-Driven Map Generalization. Journal of Visual Languages and Computing 16 (3), 245–267.CrossRefGoogle Scholar
  14. Latecki, L., Lakmper, R. (1999) Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73 (3), 441 – 454.CrossRefGoogle Scholar
  15. Mantler, A. and Snoeyink, J. (2000) Safe sets for line simplification, In: Proceedings of the 10th Annual Fall Workshop on Computational Geometry. Stony Brook, New York.Google Scholar
  16. Saalfeld, A. (1999) Topologically Consistent Line Simplification with the Douglas- Peucker Algorithm. Cartography and Geographic Information Science 26 (1), 7–18.CrossRefGoogle Scholar
  17. Weibel, R. (1996) Advances in GIS Research II (Proceedings 7th International Symposium on Spatial Data Handling). London: Taylor & Francis, Ch. A Typology of Constraints to Line Simplification, pp. 533–546.Google Scholar
  18. Weihua, D., (2008) Generating On-Demand Web Mapping Through Progressive Generalization. In: International Workshop on Education Technology and Training, 2 pp. 163–166.Google Scholar
  19. Yang, B., Purves, R., Weibel, R. (2007) Efficient Transmission of Vector Data Over the Internet. International Journal of Geographical Information Science 21(2), pp. 215–237.CrossRefGoogle Scholar
  20. Zhang, L., Kang, Z., Li, J., Yang, L. (2010) Web-Based Terrain and Vector Maps Visualization for Wenchuan Earthquake. International Journal of Applied Earth Observation and Geoinformation 12(6), pp. 439 – 447.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Department of Computer ScienceNational University of IrelandMaynoothIreland

Personalised recommendations