Synonyms
DEMs; Digital Terrain Model (DTM); Digital Surface Model
Definition
A Digital Elevation Model (DEM) represents the 3D shape of a terrain in a digital format. A terrain is mathematically modeled as a function z = f(x, y) which maps each point (x, y) in a planar domain D into an elevation value f(x, y). In this view, the terrain is the graph of function f over D.
In practice, a terrain is known at a finite set of points within D, which may (i) lie at the vertices of a regular grid, (ii) be scattered, or (iii) belong to contour lines (also known as isolines), i.e., the intersections of the terrain surface with a sequence of horizontal planes.
In case (i), the DEM consists of the grid structure plus elevation values at its vertices. This is called a Regular Square Grid(RSG). Within each grid cell, terrain elevation either is defined as constant, or it is modeled by a function, which can be linear (this involves cell decomposition in two triangles), or quadratic (usually,...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
de Berg M, van Kreveld M, Overmars M, Schwarzkopf O. Computational geometry – algorithms and applications. 2nd ed. Berlin: Springer; 2000.
De Floriani L, Magillo P, Puppo E. Applications of computational geometry to Geographic Information Systems, Chapter 7. In: JR Sack, J Urrutia, editors. Handbook of computational geometry. Elsevier Science; 1999. p. 333–88.
De Floriani L, Puppo E. An on-line algorithm for constrained delaunay triangulation. Graph Model Image Process. 1992;54(4):290–300.
Dyn N, Levin D, Rippa S. Data dependent triangulations for piecewise linear interpolation. IMA J Numer Analy. 1990;10(1):137–54.
Edelsbrunner H, Tan TS. An upper bound for conforming Delaunay triangulation. Discret Comput Geom. 1993;10(1):197–213.
Google Earth home page. http://earth.google.com/
Longley PA, Goodchild MF, Maguire DJ, Rhind DW, editors. Geographical information systems. 2nd ed. New York: Wiley; 1999.
Microsoft Virtual Earth home page. http://www.microsoft.com/virtualearth/
O’Rourke J. Computational geometry in C. 2nd ed. Cambridge: Cambridge University Press; 1998.
Peckham RJ, Jordan G, editors. Digital terrain modelling – development and applications in a policy support environment, Lecture notes in geoinformation and cartography. Berlin: Springer; 2007.
United States Geological Survey (USGS) home page. http://www.usgs.gov/
van Kreveld M. Digital elevation models and TIN algorithms. In: van Kreveld M, Nievergelt J, Roos T, Widmayer P, editors. Algorithmic foundations of geographic information systems, Lecture notes in computer science (tutorials), vol. 1340. Berlin: Springer; 1997. p. 37–78.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
De Floriani, L., Magillo, P. (2018). Digital Elevation Models. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_129
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_129
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering