Estimation of the positional uncertainty in line simplification in GIS

Cartographic Journal

Volumn 41, Issue 1, 2004, Pages 37-45

  Cheung, Chui Kwan ^a   Shi, Wenzhong ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; DATA PROCESSING; GIS; UNCERTAINTY ANALYSIS;

EID: 3142611089     PISSN: 00087041     EISSN: None     Source Type: Journal    
DOI: 10.1179/000870404225019990     Document Type: Article

References (42)

1. Alesheikh, A. A. (1998). Modelling and Managing Uncertainty in Object-based Geospatial Information System, Ph.D. Thesis, Department of Geomatics Engineering, The University of Calgary, Alberta, Canada.
2. Blakemore, M. (1984). 'Generalisation and Error in Spatial Databases', Cartographica, 21, 131-39.
3. Bolstad, P. V., Gessler P., and Lillesand, T. M. (1990). 'Positional Uncertainty in Manually Digitised Map Data', International Journal of Geographical Information Systems, 4, 399-412.
4. Burrough, P. A., and McDonnell, R. A. (1998). Principles of Geographical Information Systems for Land Resources Assessment, Clarendon Press, Oxford.
5. Buttenfield, B. P. (1991). 'A Rule for Describing Line Feature Geometry', in Map Generalization: Making Rules for Knowledge Representation, ed. by McMaster, R. B., and Butterfield, B. P., pp. 150-71, Longman, Harlow.
6. Caspary, W., and Scheuring, R. (1993). 'Positional Accuracy in Spatial Databases', Computer, Environment and Urban Systems, 17, 103-10.
7. Chapman, M. A., Alesheikh, A., and Karimi, H. A. (1997). 'Error Modelling and Management for Data in GIS', in Proceedings of the Coast GIS'97, Aberdeen, Scotland.
8. Cheung, C. K., and Shi, W. Z. (2001). 'Measuring Uncertainty of Spatial Features in a Three-Dimensional Geographical Information System based upon Numerical Analysis', Geographic Information Sciences, 7, 124-30.
9. Chrisman, N. R. (1982). 'A Theory of Cartographic Error and its Measurement in Digital Data Base', in Proceedings of Auto Carto, 159-68.
10. Chrobak, T. (2000). 'A Numerical Method for Generalizing the Linear Elements of Large-Scale Maps, based on the Example of Rivers', Cartographica, 37, 49-55.
11. Cromley, R. G. (1991). 'Hierarchical Methods of Line Simplification', Cartography and Geographic Information Systems, 18, 125-31.
12. de Berg, M., van Kreveld, M., and Schirra, S. (1998). 'Topologically Correct Subdivision Simplification Using the Bandwidth Criterion', Cartography and Geographic Information Systems, 25, 243-57.
13. Desu, M. M., and Raghavarao, D. (1990). Sample Size Methodology, Academic Press, Inc., 63-72.
14. Doihara, T., Wang, P., and Lu, W. (2002). 'An Adaptive Lattice Model and its Application to Map Simplification', in Proceedings of Symposium on Geospatial Theory, Processing and Applications, ISPRS Commission IV.
15. Dutton, G. (1992). 'Handling Positional Uncertainty in Spatial Databases', in Proceedings of 5th International Symposium on Spatial Data Handling, Charleston, South Carolina, pp. 460-69.
16. Goodchild, M., and Gopal, S. (1989). Accuracy of Spatial Data Bases, Taylor & Francis, New York.
17. Goodchild, M. F., and Hunter, G. J. (1997). 'A Simple Positional Accuracy Measure for Linear Features', International Journal of Geographical Information Science, 11, 299-306.
18. Harrie, L. E. (1999). 'The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization', Cartography and Geographic Information Science, 26, 55-69.
19. Johnson, R. A., and Wichern, D. W. (1992). Applied Multivariate Statistical Analysis, Prentice-Hall, Inc.
20. Lechthaler, M., and Kasyk, S. (1999). 'Theoretical and Practical Deliberations with regard to Semi-Automated Cartographic Generalization', The Cartographic Journal, 36, 59-65.
21. Leung, Y., and Yan, J. P. (1998). 'A Locational Error Model for Spatial Features', International Journal of Geographical Information Science, 12, 607-20.
22. Li, Z. (1988). 'An Algorithm for Compressing Digital Contour Data', The Cartographic Journal, 25, 143-46.
23. Li, Z. (1993). 'Some Observations on the Issue of Line Generalization', The Cartographic Journal, 30, 68-71.
24. Li, Z., and Openshaw, S. (1992). 'Algorithms for Automated Line Generalisation based on a Natural Principle of Objective Generalisation', International Journal of Geographical Information Systems, 6, 373-89.
25. Li, Z. and Openshaw, S. (1993). 'A Natural Principle for the Objective Generalization of Digital Maps', Cartography and Geographic Information Systems, 20, 19-29.
26. Li, Z. and Sui, H. (2000). 'An Integrated Technique for Automated Generalization of Contour Maps', The Cartographic Journal, 37, 29-37.
27. Little, A. R. (1989). 'An Evaluation of Selected Computer-Assisted Line Simplification Algorithms in the Context of Map Accuracy Standards', in Technical papers: 1989 ASPRS/ACSM Annual Conventions, American Society for Photogrammetry and Remote Sensing and American Congress on Surveying and Mapping, 5, pp. 122-32.
28. McMaster, R. B. (1986). 'A statistical analysis of mathematical measures of liner simplification', The American Cartographer, 13, 103-16.
29. McMaster, R. B. (1987a). 'Automated Line Generalization', Cartographica, 27, 74-111.
30. McMaster, R. B. (1987b). 'The Geometric Properties of Numerical Generalization', Geographical Analysis, 19, 330-46.
31. Müller, J. C. (1990). 'The Removal of Spatial Conflicts in Line Generalisation', Cartography and Geographic Information Systems, 17, 141-49.
32. Perkal, J. (1966). On the Length of Empirical Curves: Discussion Paper 10, Ann Arbor, Michigan Inter-University Community of Mathematical Geographers.
33. Robinson, A. H., Morrison, J. L., Muehrcke, P. C., Kimerling, A. J., and Guptill, S. C. (1995). Elements of Cartography, John Wiley & Sons, Inc., New York.
34. Saalfeld, A. (1999). 'Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm', Cartography and Geographic Information Science, 26, 7-18.
35. Shi, W. Z. (1994). Modelling Positional and Thematic Uncertainty in Integration of GIS and Remote Sensing, ITC Publication, 22, Enschede.
36. Shi, W. Z. (1998). 'A generic statistical approach for modelling error of geometric features in GIS', International Journal of Geographical Information Science, 12, 131-43.
37. Shi, W. Z., and Liu, W. B. (2000). 'A Stochastic Process-based Model for the Positional Error of Line Segments in GIS', International Journal of Geographical Information Science, 14, 51-66.
38. Tveite, H., and Langaas, S. (1999). 'An Accuracy Assessment Method for Geographical Line Data Sets based on Buffering', International Journal of Geographical Information Science, 13, 27-47.
39. Veregin, H. (2000). 'Quantifying Positional Error Induced by Line Simplification', International Journal of Geographical Information Science, 14, 113-30.
40. Wang, Z., and Müller, J. C. (1993). 'Complex Coastline Generalization', Cartography and Geographic Information Systems, 20, 96-106.
41. Wang, Z., and Müller, J. C. (1998). 'Line Generalization based on Analysis of Shape Characteristics', Cartography and Geographic Information Systems, 25, 3-15.
42. White, E. R. (1985). 'Assessment of Line-Generalization Algorithms using Characteristics Points', The American Cartographer, 12, 17-27.