Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
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.
Bertolotto, M., Egenhofer, M. J. (2001) Progressive Transmission of Vector Map Data Over the World Wide Web. In: Geoinformatica 5(4), pp. 345–373.
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.
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.
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.
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.
Giezeman, G.J. and Wesselink, W. (2008) 2D Polygons. In: C.E. Board, ed. CGAL User and Reference Manual.
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.
Jones, C. (1997) Geographical Information Systems and Computer Cartography. Prentice Hall.
Jones, C., Ware, J. (2005) Map generalization in the Web age. International Journal of Geographical Information Science 19(8-9), 859 – 870.
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.
Kulik, L., Duckham, M., Egenhofer, M. (2005) Ontology-Driven Map Generalization. Journal of Visual Languages and Computing 16 (3), 245–267.
Latecki, L., Lakmper, R. (1999) Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding 73 (3), 441 – 454.
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.
Saalfeld, A. (1999) Topologically Consistent Line Simplification with the Douglas- Peucker Algorithm. Cartography and Geographic Information Science 26 (1), 7–18.
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.
Weihua, D., (2008) Generating On-Demand Web Mapping Through Progressive Generalization. In: International Workshop on Education Technology and Training, 2 pp. 163–166.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Corcoran, P., Mooney, P. (2011). Topologically Consistent Selective Progressive Transmission. In: Geertman, S., Reinhardt, W., Toppen, F. (eds) Advancing Geoinformation Science for a Changing World. Lecture Notes in Geoinformation and Cartography(), vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19789-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-19789-5_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19788-8
Online ISBN: 978-3-642-19789-5
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)