All digital data contain error and many are uncertain. Digital models of elevation surfaces consist of files containing large numbers of measurements representing the height of the surface of the earth, and therefore a proportion of those measurements are very likely to be subject to some level of error and uncertainty. The collection and handling of such data and their associated uncertainties has been a subject of considerable research, which has focused largely upon the description of the effects of interpolation and resolution uncertainties, as well as modelling the occurrence of errors. However, digital models of elevation derived from new technologies employing active methods of laser and radar ranging are becoming more widespread, and past research will need to be re-evaluated in the near future to accommodate such new data products. In this paper we review the source and nature of errors in digital models of elevation, and in the derivatives of such models. We examine the correction of errors and assessment of fitness for use, and finally we identify some priorities for future research.
Agumya, A. and Hunter, G.J.1997: Determining fitness for use of geographic information. ITC Journal 1997-2, 109–113.
2.
Agumya, A. and Hunter, G.J.1999a: A risk based approach to assessing the ‘fitness for use’ of spatial data. URISA Journal11, 33–44.
3.
Agumya, A. and Hunter, G.J.1999b: Assessing ‘fitness for use’ of geographic information: what risk are we prepared to accept in our decisions? In Lowell, K. and Jaton, A., editors, Spatial accuracy assessment: land information uncertainty in natural resources, Chelsea, MI: Ann Arbor Press, 35–43.
4.
Agumya, A. and Hunter, G.J.2002: Responding to the consequences of uncertainty in geographical data. International Journal of Geographical Information Systems16, 405–417.
5.
Albani, M. and Klinkenberg, B.2003: A spatial filter for the removal of striping artifacts in digital elevation models. Photogrammetric Engineering and Remote Sensing63, 755–766.
6.
Anile, M.A., Furno, P., Gallo, G. and Massolo, A.2003: A fuzzy approach to visibility maps creation over digital terrains. Fuzzy Sets and Systems135, 63–80.
7.
Baltsavias, E.P.1999: A comparison between photogrammetry and laser scanning. ISPRS Journal of Photogrammetry and Remote Sensing54, 83–94.
8.
Beven, K.J.2002: Towards an alternative blueprint for a physically based digitally simulated hydrologic response modeling system. Hydrological Processes16, 189–206.
9.
Bolstad, P.V. and Stowe, T.1994: An evaluation of DEM accuracy: elevation, slope and aspect. Photogrammetric Engineering and Remote Sensing60, 1327–1332.
10.
Brasington, J. and Richards, K.1998: Interactions between model predictions, parameters and DTM scales for TOPMODEL. Computers & Geosciences24, 299–314.
11.
Brown, D.G. and Bara, T.J.1994: Recognition and reduction of systematic error in elevation and derivative surfaces from 7.5 minute DEMs. Photogrammetric Engineering and Remote Sensing60, 189–194.
12.
Burrough, P.A.1986: Geographical Information Systems for land resources assessment. Oxford: Oxford University Press.
13.
Carrara, A., Bitelli, G. and Carla, R.1997: Comparison of techniques for generating digital terrain models from contour lines. International Journal of Geographical Information Systems11, 451–473.
14.
Carter, J.R.1992: The effect of data precision on the calculation of slope and aspect using gridded DEMs. Cartographica29, 22–34.
15.
Chang, K. and Tsai, B.1991: The effect of DEM resolution on slope and aspect mapping. Cartography and Geographic Information Systems18, 69–77.
16.
Chrisman, N.R.1983: Issues in digital cartographic quality standards: a progress report. In Moellering, H., editor, National Committee for Digital Cartographic Data Standards Report 3, Columbus, OH: NCDCDS, 3–31.
17.
Cooper, M.A.R.1998: Datums, coordinates and differences. In Lane, S., Richards, K. and Chandler, J., editors, Landform monitoring, modelling and analysis, Chichester: Wiley, 21–36.
18.
Crosetto, M. and Tarantola, S.2001: Uncertainty and sensitivity analysis: tools for GIS-based model implementation. International Journal of Geographical Information Science15, 415–437.
19.
Davis, C. H., Jiang, H. and Wang, X.2001: Modeling and estimation of the spatial variation of elevation error in high resolution DEMs from stereo image processing. IEEE Transactions on Geoscience and Remote Sensing39, 2483–2489.
20.
Davis, T.J. and Keller, C.P.1997a: Modelling uncertainty in natural resource analysis using fuzzy sets and Monte Carlo simulation: slope stability prediction. International Journal of Geographical Information Systems11, 409–434.
21.
Davis, T.J. and Keller, C.P.1997b: Modelling and visualizing multiple spatial uncertainties. Computers & Geosciences23, 397–408.
22.
de Bruin, S., Bregt, A. and van de Ven, M.2001: Assessing fitness for use: the expected value of spatial data sets. International Journal of Geographical Information Science15, 457–471.
23.
Declercq, F.A.N.1996: Interpolation methods for scattered sample data: accuracy, spatial patterns and processing time. Cartography and Geographic Information Systems23, 128–144.
24.
de Fazio, M. and Vinelli, F. 1993: DEM reconstruction in SAR interferometry – practical experiences with ERS-1 SAR data. Proceedings of IGARSS'93, Tokyo, Japan, 1207–1209.
25.
Delhomme, J.P.1979: Spatial variability in groundwater flow parameters: a geostatistical approach. Water Resources Research15, 269–280.
26.
Desmet, P.J.J.1997: Effects of interpolation errors on the analysis of DEMs. Earth Surface Processes and Landforms22, 563–580.
27.
Devillers, R., Gervais, M., Bédard, Y. and Jeansoulin, R. 2002: Spatial data quality: from metadata to quality indicators and contextual enduser manual. Paper presented at the OEEPE/ISPRS Joint Workshop on Spatial Data Quality Management21–22March 2002, Istanbul.
28.
Dubayah, R., Knox, R., Hofton, M., Blair, J.B. and Drake, J.2000: Land surface characterization using lidar remote sensing. In Hill, M. and Aspinall, R., editors, Spatial information for land use management, Singapore: International Publishers Direct, 25–38.
29.
Duckham, M. and Drummond, J.2000: Assessment of error in digital vector data using fractal geometry. International Journal of Geographical Information Systems14, 67–84.
30.
Eastman, J.R., Kyem, P.A.K., Toledano, J. and Jin, W.1993: GIS and decision making. Explorations in Geographical Information Systems Technology volume 4. Worcester, MA: UNITAR, Clark Labs.
31.
Ehlschlaeger, C.R., Shortridge, A.M. and Goodchild, M.F.1997: Visualizing spatial data uncertainty using animation. Computers & Geosciences23, 387–395.
32.
Endreny, T.A. and Wood, E.F.2001: Representing elevation uncertainty in runoff modelling and flowpath mapping. Hydrological Processes15, 2223–2236.
33.
Englund, E.1993: Spatial simulation: environmental applications. In Goodchild, M.F., Parks, B.Q. and Steyaert, L.T., editors, Environmental modeling and GIS, New York: Oxford University Press, 432–437.
34.
Evans, I.S.1980: An integrated system of terrain analysis and slope mapping. Zeitschrift für Geomorphologie, Suppl. Bd.36, 274–295.
35.
Felicìsimo, A.1994: Parametric statistical method for error detection in digital elevation models. ISRPS Journal of Photogrammetry and Remote Sensing49, 29–33.
36.
Fisher, P.F.1991: First experiments in viewshed uncertainty: the accuracy of the viewshed area. Photogrammetric Engineering and Remote Sensing57, 1321–1327.
37.
Fisher, P.F.1992: First experiments in viewshed uncertainty: simulating the fuzzy viewshed. Photogrammetric Engineering and Remote Sensing58, 345–352.
38.
Fisher, P.F.1993: Algorithm and implementation uncertainty in viewshed analysis. International Journal of Geographical Information Systems7, 331–347.
39.
Fisher, P.F.1996a: Propagating effects of database generalization on the viewshed. Transactions in GIS1, 69–81.
40.
Fisher, P.F.1996b: Reconsideration of the viewshed function in terrain modelling. Geographical Systems3, 33–58.
41.
Fisher, P.F.1997: Animation of reliability in computer-generated dot maps and elevation models. Cartography and Geographical Information Systems23, 196–205.
42.
Fisher, P.F.1998: Improved modelling of elevation error with geostatistics. GeoInformatica2, 215–233.
43.
Fisher, P.F.2000: Sorites paradox and vague Geographiesgeographies. Fuzzy Sets and Systems113, 7–18.
44.
Florinsky, I.V.1998: Accuracy of local topographic variables derived from digital elevation models. International Journal of Geographical Information Science12, 47–62.
45.
Frank, A.U.1998: Metamodels for data quality description. In Jeansoulin, R. and Goodchild, M., editors, Data quality in geographic information: from error to uncertainty, Paris: Hermès, 15–29.
46.
Fryer, J.G., Chandler, J.H. and Cooper, M.A.R.1994: On the accuracy of heighting from aerial photographs and maps: implications to process modellers. Earth Surface Processes and Landforms19, 577–583.
47.
Gahegan, M. and Ehlers, M.2000: A framework for the modeling of uncertainty between remote sensing and geographical information systems. ISPRS Journal of Photogrammetry and Remote Sensing55, 176–188.
48.
Gao, J.1997: Resolution and accuracy of terrain representations by grid DEMs at a micro-scale. International Journal of Geographical Information Systems11, 199–212.
49.
Gao, J.1998: Impact of sampling intervals on the reliability of topographic variables mapped from grid DEMs at a micro scale. International Journal of Geographical Information Systems12, 875–890.
50.
Garbrecht, J. and Starks, P.1995: Note on the use of USGS Level 1 7.5 minute DEM coverages for landscape drainage analysis, Photogrammetric Engineering and Remote Sensing61, 519–522.
51.
Gens, R.1999: Quality assessment of interferometrically derived digital elevation models. International Journal of Applied Earth Observation and Geoinformation1, 102–108.
52.
Gong, J., Li, Z., Zhu, Q., Sui, H. and Zhou, Y.2000: Effects of various factors on the accuracy of DEMs: an intensive experimental investigation. Photogrammetric Engineering and Remote Sensing66, 1113–1117.
53.
Goodchild, M.F.1996: Attribute accuracy. In Guptill, S.C. and Morrison, J., editors, Elements of spatial data quality, Oxford: Pergamon, 59–79.
54.
Goodchild, M.F. and Tate, N.J.1992: Description of terrain as a fractal surface and application to digital elevation model quality assessment: forum. Photogrammetric Engineering and Remote Sensing58, 1568–1570.
55.
Goyal, S.K., Seyfried, M.S. and O'Neills, P.E.1998: Effect of digital elevation model resolution on topographic correction of airborne SAR. International Journal of Remote Sensing19, 3075–3096.
56.
Guth, P.L.1999: Contour line ghosts in USGS level 2 DEMs. Photogrammetric Engineering and Remote Sensing65, 289–296.
57.
Heuvelink, G.B.M.1998: Error propagation in environmental modelling with GIS. Research Monographs in GIS Series. London: Taylor and Francis.
58.
Heuvelink, G.B.M., Burrough, P.A. and Stein, A.1989: Propagation of errors in spatial modeling with GIS. International Journal of Geographical Information Systems3, 303–322.
59.
Holmes, K.W., Chadwick, O.A. and Kyriakidis, P.C.2000: Error in a USGS 30 m DEM and its impact on terrain modeling. Journal of Hydrology233, 154–173.
60.
Huising, E.J. and Gomes-Pereira, L.M.1998: Errors and accuracy estimates of laser data acquired by various laser scanning systems for topographic applications. ISPRS Journal of Photogrammetry and Remote Sensing53, 245–261.
61.
Hunter, G.J. and Goodchild, M.F.1993: Mapping uncertainty in spatial databases, putting theory into practice. Journal of the Urban and Regional Information Systems Association5, 55–62.
62.
Hunter, G.J. and Goodchild, M.F.1995: Dealing with error in a spatial database: a simple case study. Photogrammetric Engineering and Remote Sensing61, 529–537.
63.
Hunter, G.J. and Goodchild, M.F.1996: Communicating uncertainty in spatial databases. Transactions in GIS1, 13–24.
64.
Hunter, G.J. and Goodchild, M.F.1997: Modeling the uncertainty of slope and aspect estimates derived from spatial databases. Geographical Analysis29, 35–49.
65.
Huss, R.E. and Pumar, M.A.1997: Effect of database errors on intervisibility estimation. Photogrammetric Engineering and Remote Sensing63, 415–424.
66.
Hutchinson, M.F. and Gallant, J.C.1999: Representation of terrain. In Longley, P.A., Goodchild, M.F., Maguire, D.J. and Rhind, D.W., editors, Geographical Information Systems, volume 1: principles and technical issues, New York: Wiley, 105–124.
67.
Jenson, S.K. and Domingue, J.Q.1988: Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing54, 1593–1600.
68.
Kenward, T., Lettenmaier, D.P., Wood, E.F. and Fielding, E.2000: Effects of digital elevation model accuracy on hydrologic predictions. Remote Sensing of Environment74, 432–444.
69.
Kyriakidis, P.C., Shortridge, A.M. and Goodchild, M.F.1999: Geostatistics for conflation and accuracy assessment of digital elevation models. International Journal of Geographical Information Science13, 677–707.
70.
Kraus, K.1994: Visualization of the quality of surfaces and their derivatives. Photogrammetric Engineering and Remote Sensing60, 457–462.
71.
Lam, N.S.-N.1983: Spatial interpolation methods: a review. The American Cartographer10, 129–149.
72.
Leberl, F.W. and Olson, D.1982: Raster scanning for operational digitizing of graphical data. Photogrammetric Engineering and Remote Sensing48, 615–627.
73.
Lemmens, M.J.P.M.1999: Quality description problems of blindly sampled DEMs. In Shi, W., Goodchild, M.F. and Fisher, P.F., editors, Proceedings of the International Symposium on Spatial Data Quality '99, Hong Kong: Hong Kong Polytechnic University, 210–218.
74.
Li, Z.1988: On the measure of digital terrain model accuracy. Photogrammetric Record12, 873–877.
75.
Li, Z.1992: Variation of the accuracy of digital terrain models with sampling interval. Photogrammetric Record14, 113–128.
76.
Li, Z.1994: A comparative study of the accuracy of digital terrain models based on various data models. ISPRS Journal of Photogrammetry and Remote Sensing49, 2–11.
77.
Li, Z. and Chen, J.1999: Assessment of the accuracy of digital terrain models (DTMs): theory and practice. In Shi, W., Goodchild, M.F. and Fisher, P.F., editors, Proceedings of the International Symposium on Spatial Data Quality '99, Hong Kong: Hong Kong Polytechnic University, 202–209.
78.
Liu, H. and Jezek, K.C.1999: Investigating DEM error patterns by directional variograms and Fourier analysis. Geographical Analysis31, 249–266.
79.
Lodwick, W.A. and Santos, J.2003: Constructing consistent fuzzy surfaces from fuzzy data. Fuzzy Sets and Systems135, 259–277.
80.
Lòpez, C.1997: Locating some types of random errors in digital terrain models. International Journal of Geographical Information Systems11, 677–698.
81.
Lòpez, C.2000: Improving the elevation accuracy of digital elevation models: a comparison of some error detection procedures. Transactions in GIS4, 43–64.
82.
Lòpez, C.2002: An experiment on the elevation accuracy improvement of photogrammetrically derived DEM. International Journal of Geographical Information Systems16, 361–375.
83.
MacEachren, A.M.1985: The accuracy of thematic maps: implications of choropleth symbolization. Cartographica22, 38–58.
84.
MacEachren, A.M. and Davidson, J.V.1987: Sampling and isometric mapping of continuous geographic surfaces. The American Cartographer14, 299–320.
85.
Mitas, L. and Mitasova, H.1999: Spatial interpolation. In Longley, P.A., Goodchild, M.F., Maguire, D.J. and Rhind, D.W., editors, Geographical Information Systems, volume 1: principles and technical issues, New York: Wiley, 481–492.
86.
Monckton, C.1994: An investigation into the spatial structure of error in digital elevation data. In M.Worboys, M., editor, Innovations in GIS 1, London: Taylor and Francis, 201–211.
87.
Muller, J.-C.1987: The concept of error in cartography. Cartographica24, 1–15.
88.
Murillo, M.L. and Hunter, G.J.1997: Assessing uncertainty due to elevation error in a landslide susceptibility model. Transactions in GIS2, 289–298.
89.
Nelson, E.J. and Jones, N.L.1995: Reducing elevation roundoff errors in digital elevation models. Journal of Hydrology169, 37–49.
90.
Oliver, M.A. and Webster, R.1990: Kriging: a method of interpolation for geographical information systems. International Journal of Geographical Information Systems4, 313–332.
91.
Östman, A.1987: Quality control of photogrammetrically sampled digital elevation models. Photogrammetric Record12, 333–341.
92.
Petrie, G.1990: Photogrammetric methods of data acquisition for terrain modelling. In Petrie, G. and Kennie, T.J.M., editors, Terrain modelling in surveying and civil engineering, Caithness: Whittles Publishing, 26–48.
93.
Pike, R.J.2000: Geomorphometry: diversity in quantitative surface analysis. Progress in Physical Geography24, 1–20.
94.
Polidori, L., Chorowicz, J. and Guillande, R.1991: Description of terrain as a fractal surface and application to digital elevation model quality assessment. Photogrammetric Engineering and Remote Sensing57, 1329–1332.
95.
Press, W.H., Flannery, B.P., Teukolsky, S.A. and Vetterling, W.T.1989: Numerical recipes: the art of scientific computing (FORTRAN version). Cambridge: Cambridge University Press.
96.
Rees, W.G.2000: The accuracy of digital elevation models interpolated to higher resolutions. International Journal of Remote Sensing21, 7–20.
97.
Robinson, G.J.1994: The accuracy of digital elevation models derived from digitized contour data. Photogrammetric Record14, 805–814.
98.
Santos, J., Lodwick, W.A. and Neumaier, A.2002: A new approach to incorporate uncertainty in terrain modeling. In Egenhofer, M.J. and Mark, D.M., editors, GIScience 2002: Proceedings of the Second International Geographical Information Science Conference, LNCS 2478, Berlin: Springer, 291–299.
99.
Shearer, J.W.1990: The accuracy of digital terrain models. In Petrie, G. and Kennie, T.J.M., editors, Terrain modelling in surveying and civil engineering, Caithness: Whittles Publishing, 315–336.
100.
Shortridge, A.2001: Characterizing uncertainty in Modeldigital elevation models. In Hunsaker, C.T., Goodchild, M.F., Friedl, M.F. and Case, T.J., editors, Spatial uncertainty in ecology: implications for remote sensing and GIS applications, New York: Springer, 238–257.
101.
Skidmore, A.K.1989: A comparison of techniques for calculating gradient and aspect from a gridded digital elevation model. International Journal of Geographical Information Systems3, 323–334.
102.
Skidmore, A.K.1990: Terrain position as mapped from a gridded digital elevation model. International Journal of Geographical Information Systems4, 33–49.
103.
Tate, N.J. and Fisher, P.F.2005: Les erreurs dans les modèles numériques d'élèvation. In Devillers, R. and Jeansoulin, R., editors, Qualité de l'Iinformation géographique, Paris: Hermès, 94–112.
104.
Taylor, J.R.1982: An introduction to error analysis. Oxford: Oxford University Press.
105.
Thapa, K. and Bossler, J.1992: Accuracy of spatial data used in geographical information systems. Photogrammetric Engineering and Remote Sensing58, 835–841.
106.
Theobald, D.M.1989: Accuracy and bias issues in surface representation. In Goodchild, M.F. and Gopal, S., editors, The accuracy of spatial databases, London: Taylor and Francis, 99–106.
107.
Torlegård, K., Östman, A. and Lindgren, R.1986: A comparative test of photogrametrically sampled digital elevation models. Photogrammetria41, 1–16.
108.
US Geological Survey (USGS), 1990: Digital elevation models: data users guide. National Mapping Program Technical Instructions, Data Users Guide 5, Department of the Interior. Reston, VA: US Geological Survey.
109.
Veregin, H.1989: Error modeling for the map overlay operation. In Goodchild, M.F. and Gopal, S., editors, The accuracy of spatial databases, London: Taylor and Francis, 3–18.
110.
Veregin, H.1997: The effects of vertical error in digital elevation models on the determination of flow-path direction. Cartography and Geographic Information Science24, 67–79.
111.
Veregin, H.1999: Data quality parameters. In Longley, P.A., Goodchild, M.F., Maguire, D.J. and Rhind, D.W., Geographical Information Systems – principles and applications, volume 1, New York: Wiley, 177–189.
112.
Walker, J.P. and Willgoose, G.R.1999: On the effect of digital elevation model accuracy on hydrology and geomorphology. Water Resources Research35, 2259–2268.
113.
Watson, D.F.1992: Contouring: a guide to the analysis and display of spatial data. Computer Methods in the Geosciences, volume 10. Oxford: Pergamon Press.
114.
Wehr, A. and Lohr, U.1999: Airborne laser scanning – an introduction and overview. ISPRS Journal of Photogrammetry and Remote Sensing54, 68–82.
115.
Weng, Q.2002: Quantifying uncertainty of digital elevation models derived from topographic maps. In Richardson, D.E. and van Oosterom, O., editors, Advances in spatial data handling: 10th International Symposium on Spatial Data Handling, Berlin: Springer, 403–418.
116.
Wise, S.2000: Assessing the quality for hydrological applications of digital elevation models derived from contours. Hydrological Processes14, 1909–1929.
117.
Wolock, D.M. and Price, C.V.1994: Effects of digital elevation model map scale and data resolution on a topography-based watershed model. Water Resources Research30, 3041–3052.
118.
Wood, J.1994: Visualizing contour interpolation accuracy in digital elevation models. In Hearnshaw, H.M. and Unwin, D.J., editors, Visualization in Geographical Information Systems, Chichester: Wiley, 168–180.
119.
Wood, J.2002: Visualizing the structure and scale dependency of landscapes. In Fisher, P. and Unwin, D., editors, Virtual reality in geography, London: Taylor and Francis, 163–174.
120.
Wood, J. and Fisher, P.F.1993: Assessing interpolation accuracy in elevation models. IEEE Computer Graphics and Applications13, 48–56.
121.
Yang, X. and Hodler, T.2000: Visual and statistical comparisons of surface modeling techniques for point-based environmental data. Cartography and Geographic Information Science27, 165–175.
122.
Zhang, J. and Goodchild, M.F.2002: Uncertainty in geographical information. Research Monographs in GIS Series. London: Taylor and Francis.
