Abstract
Simulated vector coastlines of known and varied complexity are rasterized at various levels by the quadtree method. The rastering error for each combination of coastline and raster size is calculated by a simple boolean overlay method. The relationship between line complexity, raster size and rasterizing error is investigated and a method of selecting the most appropriate raster size based on the complexity of the source data and the required level of accuracy is forwarded.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baugh IDH, Boreham JR (1976) Measuring the coastline from maps: a study of the Scottish mainland. Cartogr J 13: 167–171
Buttenfield BP (1989) Scale dependence and self-similarity in cartographic lines. Cartographica 26: 79–100
Carpenter LC (1980) Computer rendering of fractal curves and surfaces. Unpublished research paper, Boeing Computer Services, Seattle, Washington
Chrisman N (1982) A theory of cartographic error and its measurement in digital databases. In: Foreman J (ed) Proceedings of the Fifth International Symposium on Computer-Assisted Cartography. Washington DC, pp 159–168
Chrisman N (1989) Modelling error in overlaid categorical maps. In: Goodchild M, Gopal S (eds) Accuracy of Spatial Databases, Taylor and Francis, London, pp 21–34
Eastman JR (1985) Single pass measurement of the fractal dimension of digitised cartographic lines. Paper presented at the Annual Meeting of the Canadian Cartographic Association, New Brunswick
Goodchild MF, Mark DM (1987) The fractal nature of geographic phenomena. Ann Assoc Am Geogr 77: 265–278
Jasinski MJ (1990) The comparison of complexity measures for cartographic lines. National Centre for Geographic Information and Analysis, Technical Paper 90–91
Mandelbrot B (1967) How long is the coast of Britain: statistical self-similarity and fractional dimension. Science 156: 636–638
Mandelbrot B (1977) Fractals: form, change and dimension. Freeman, San Francisco
Muller JC (1986) Fractal dimension and inconsistencies in cartographic line representations. Cartogr J 23: 123–130
Samet H (1984) The quadtree and related hierarchical data structures. Comput Surv 16: 187–260
Schalkoff RG (1990) Digital image processing and computer vision. Wiley, London
Shelberg MC, Moellering H, Lam N (1982) Measuring the fractal dimensions of empiricial cartographic curves. In: Foreman J (ed) Proceedings of the Fifth International Symposium on Computer-Assisted Cartography. Washington DC, pp 481–490
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Brunsdon, C., Carver, S. (1993). The accuracy of digital representations of 2D and 3D geographical objects: a study by simulation. In: Fischer, M.M., Nijkamp, P. (eds) Geographic Information Systems, Spatial Modelling and Policy Evaluation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77500-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-77500-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-77502-4
Online ISBN: 978-3-642-77500-0
eBook Packages: Springer Book Archive