Efficient and consistent line simplification for web mapping

International Journal of Web Engineering and Technology

Volumn 3, Issue 2, 2007, Pages 139-156

  Bertolotto, Michela ^a   Zhou, Min ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Map generalisation; Multiple map representations; Progressive vector transmission

Indexed keywords

ALGORITHMS; CONFORMAL MAPPING; DATA REDUCTION; GEOGRAPHIC INFORMATION SYSTEMS; REAL TIME SYSTEMS;

MAP GENERALIZATION; MULTIPLE MAP REPRESENTATIONS; PROGRESSIVE VECTOR TRANSMISSIONS; RAMER DOUGLAS PEUCKER (RDP) ALGORITHM;

WORLD WIDE WEB;

EID: 33847643142     PISSN: 14761289     EISSN: 17419212     Source Type: Journal    
DOI: 10.1504/IJWET.2007.012051     Document Type: Conference Paper

References (28)

1. Bertolotto, M. and Egenhofer, M. (1999) 'Progressive vector transmission', Proceedings of ACMGIS99, Kansas City, MO, pp. 152-157.
2. Bertolotto, M. and Egenhofer, M. (2001) 'Progressive transmission of vector map data over the World Wide Web', Geolnformatica - An International Journal on Advances of Computer Science for Geographic Information Systems, Kluwer Academic Publishers, Vol. 5, No. 4, pp.345-373.
3. Buttenfield, B.P. (2002) 'Transmitting vector geospatial data across the internet', Proceedings of GIScience 2002, Lecture Notes in Computer Science, Berlin: Springer-Verlag, Vol. 2478, pp.51-64.
4. Cecconi, A. and Weibel, R. (2000) 'Map generalisation for on-demand web mapping', GIScience 2000, Savannah, GA, pp.302-304.
5. de Berg, M., van Kreveld, M. and Schirra, S. (1995) 'A new approach to subdivision simplification', ACMS/ASPRS Annual Convention and Exposition, Vol. 4, pp.79-88.
6. Douglas, D.H. and Peucker, T.K. (1973) 'Algorithms for the reduction of the number of points required representing a digitised line or its character', The Canadian Cartographer, Vol. 10, No. 2, pp. 112-123.
7. Estkowski, R. and Mitchell, J.S.B. (2001) 'Simplifying a regional subdivision while keeping it simple', Proceedings of the 17th Annual Symposium on Computational Geometry, pp.40-49.
8. Han, Q. and Bertolotto, M. (2003) 'Prototype for progressive vector transmission within an oracle spatial environment', Proceedings of GIS Research UK, 11th Annual Conference.
9. Hershberger, J. and Snoeyink, J. (1992) 'Speeding up the Douglas-Peucker line simplification algorithm', Proceedings of 5th Symp. on Data Handling, pp.134-143.
10. Imai, H. and Iri, M. (1988) 'Polygonal approximations of a curve - formulations and algorithms', in G.T. Toussaint (Ed.) Computational Morphology, Elsevier Science Publishers, pp.71-86.
11. Johnston, M.R., Scott, C.D. and Gibb, R.G. (1999) 'Problems arising from a simple GIS generalisation algorithm', Proceedings of 11th Annual Collloquium of the Spatial Information Research Centre, pp. 191-199.
12. Kulik, L., Duckam, M. and Egenhofer, M. (2005) 'Ontology-driven map generalization', Journal of Visual Languages and Computing, Vol. 16, No. 2.
13. Mantler, A. and Snoeyink, J. (2000) 'Safe sets for line simplification', Abstracts of the 10th Annual Fall Workshop on Computational Geometry.
14. McMaster, R. (1987) 'Automated line generalisation', Cartographica, Vol. 24, No. 2.
15. McMaster, R. and Shea, K.S. (1992) Generalisation in Digital Cartography, Association of American Geographers, Washington, DC.
16. Melkman, A. (1987) 'On-line construction of the convex hull of a simple polygon', Information Processing Letters, Vol. 25.
17. Melkman, A. and O'Rourke, J. (1988) 'On polygon chain approximation', in G.T. Toussaint (Ed.) Computational Morphology, Elsevier Science Publishers, pp.87-95.
18. Muller, J-C. (1990) 'Automated line generalisation', Cartography and Geographic Information Systems, Vol. 17, No. 2.
19. Mustafa, N.H., Koutsofios, E., Krishnan, S. and Venkatasubramanian, S. (2001) 'Hardware-assisted view-dependent map simplification', Proceedings of the 17th Annual ACM Symposium on Computational Geometry, pp.50-59.
20. Preparata, F.P. and Shamos, M.I. (1985) Computational Geometry - An Introduction, New York: Springer-Verlag.
21. Ramer, U. (1972) 'An iterative procedure for the polygonal approximation of plane curves', Computer Vision Graphics and Image Processing, Vol. 1, pp.244-256.
22. Saalfeld, A. (1999) 'Topologically consistent line simplification with the Douglas-Peucker algorithm', Cartography and GIS, Vol. 26, No. 1.
23. Van Kreveld, M. (2001) 'Smooth generalisation for continuous zooming', Proceedings of the ICA, Beijing, China.
24. Weibel, R. and Dutton, G. (1999) 'Generalising spatial data and dealing with multiple representations', Geographical Information Systems: Principles, Techniques, Management and Applications, 2nd ed., Cambridge, Geolnformation International, pp.125-155.
25. White, E.R. (1985) 'Assessment of line generalization algorithms using characteristic points', American Cartographic, Vol. 12, No. 1, pp.17-27.
26. Wu, S.T. and Marquez, M.R.G. (2003) 'A non-self-intersection Douglas-Peucker algorithm', Proceedings of the Sixteenth Brazilian Symposium on Computer Graphics and Image Processing, IEEE, pp.60-66.
27. Zhou, M. and Bertolotto, M. (2004) 'Exchanging generalised maps across the internet', Proceedings of Knowledge-based Intelligent Information & Engineering Systems 2004, Lecture Notes in Artificial Intelligent, Springer-Verlag, Vol. 3214, pp.425-431.
28. Zhou, X., Krumm-Heller, A. and Gaede, V. (1999) 'Generalisation of spatial data for web presentation', Proceedings of the 2nd Asia Pacific Web Conference (APWeb'99), Computer Science Research, Education and Application Press, pp. 115-122.