Planar and non-planar topologically consistent vector map simplification

References

• Agrawala , M. and Stolte , C. Rendering effective route maps: improving usability through generalization . Proceedings of SIGGRAPH . August 12-17 , Los Angeles. pp. 241 – 249 . New York : ACM .
   Google Scholar
• Berg , M.D. 2008 . Computational geometry: algorithms and applications , 3rd , Berlin, Heidelberg : Springer .
   Google Scholar
• Cicerone , S. , Frigioni , D. and Felice , P.D. 2002 . A general strategy for decomposing topological invariants of spatial databases and an application . Data and Knowledge Engineering , 42 ( 1 ) : 57 – 87 .
   Google Scholar
• Clementini , E. and Di Felice , P. 1998 . Topological invariants for lines . IEEE Transactions on Knowledge and Data Engineering , 10 ( 1 ) : 38 – 54 .
   Web of Science ®Google Scholar
• da Silva , A.C.G. and Wu , S.T. 2006 . “ A robust strategy for handling linear features in topologically consistent polyline simplification ” . In GeoInfo 19 – 34 .
   Google Scholar
• De Berg , M. , van Kreveld , M. and Schirra , S. 1998 . Topologically correct subdivision simplification using the bandwidth criterion . Cartography and Geographic Information Systems , 25 ( 4 ) : 243 – 257 .
   Google Scholar
• Douglas , D. and Peucker , T. 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
• Egenhofer , M.J. and Franzosa , R.D. 1994 . On the equivalence of topological relations . International Journal of Geographical Information Systems , 8 ( 6 ) : 133 – 152 .
   Google Scholar
• Estkowski , R. and Mitchell , J.S.B. Simplifying a polygonal subdivision while keeping it simple . 17th annual symposium on computational geometry . June 3-5 , Medford, MA. pp. 40 – 49 .
   Google Scholar
• Galanda , M. Modelling constraints for polygon generalization . Fifth workshop on progress in automated map generalization . Paris, France.
   Google Scholar
• Giezeman , G.J. and Wesselink , W. 2008 . “ 2D Polygons ” . In CGAL User and Reference Manual , 3.4 Edited by: Editorial Board , C.E.
   Google Scholar
• Jones , C.B. 1997 . Geographical information systems and computer cartography , London : Prentice Hall .
   Google Scholar
• Jones , C.B. and Ware , J.M. 2005 . Map generalization in the Web age . International Journal of Geographical Information Science , 19 ( 8–9 ) : 859 – 870 .
   Web of Science ®Google Scholar
• Kuijpers , B. , Paredaens , J. and Van den Bussche , J. Lossless representation of topological spatial data . SSD ‘95: Proceedings of the 4th International Symposium on Advances in Spatial Databases . pp. 1 – 13 . London : Springer-Verlag .
   Google Scholar
• Kulik , L. , Duckham , M. and Egenhofer , M. 2005 . Ontology-driven map generalization . Journal of Visual Languages and Computing , 16 ( 3 ) : 245 – 267 .
   Google Scholar
• Latecki , L.J. and Lakmper , R. 1999 . Convexity rule for shape decomposition based on discrete contour evolution . Computer Vision and Image Understanding , 73 ( 3 ) : 441 – 454 .
   Web of Science ®Google Scholar
• Li , Q. 2009 . Variable-scale representation of road networks on small mobile devices . Computers and Geosciences , 35 ( 11 ) : 2185 – 2190 . Progressive Transmission of Spatial Datasets in the Web Environment
   Web of Science ®Google Scholar
• Li , S. and Liu , W. Topological relations between convex regions . AAAI Conference on Artificial Intelligence . July 11-15 , Atlanta, Georgia.
   Google Scholar
• O'Rourke , J. 1998 . Computational geometry in C , New York, , USA : Cambridge University Press .
   Google Scholar
• Saalfeld , A. 1999 . Topologically consistent line simplification with the Douglas–Peucker algorithm . Cartography and Geographic Information Science , 26 ( 1 ) : 7 – 18 .
   Google Scholar
• Weibel , R. A typology of constraints to line simplification . Advances in GIS research II (Proceedings 7th International Symposium on Spatial Data Handling) . pp. 533 – 546 . London : Taylor & Francis .
   Google Scholar
• Weihua , D. Generating on-demand web mapping through progressive generalization . Proceedings of the 2008 International workshop on education technology and training & 2008 international workshop on geoscience and remote sensing. ETT and GRS 2008 . December 21-22 , Shanghai, China. Vol. 2 , pp. 163 – 166 .
   Google Scholar
• Wise , S. 2002 . GIS basics , Boca Raton : CRC Press .
   Google Scholar
• Yang , B. 2005 . A multi-resolution model of vector map data for rapid transmission over the Internet . Computers & Geoscience , 31 ( 5 ) : 569 – 578 .
   Google Scholar
• Yang , B. and Weibel , R. 2009 . Editorial: some thoughts on progressive transmission of spatial datasets in the web environment . Computers and Geosciences , 35 ( 11 ) : 2175 – 2176 . Progressive Transmission of Spatial Datasets in the Web Environment
   Google Scholar