Answers are grounded in this paper and cite their sources.
This entry gives an overview of the main data structures and approaches used for a two-dimensional representation of the terrain surface using a digital elevation model (DEM). A DEM represents the elevation of the earth surface from a set of points. It is used for terrain analysis, visualisation and interpretation. DEMs are most commonly defined as a grid where an elevation is assigned to each grid cell. Due to its simplicity, the square grid structure is the most common DEM structure. However, it is less adaptive and shows limitations for more complex processing and reasoning. Hence, the triangulated irregular network is a more adaptive structure and explicitly stores the relationships between the points. Other topological structures (contour graphs, contour trees) have been developed to study terrain morphology. Topological relationships are captured in another structure, the surface network (SN), composed of critical points (peaks, pits, saddles) and critical lines (thalweg, ridge lines). The SN can be computed using either a TIN or a grid. The Morse Theory provides a mathematical approach to studying the topology of surfaces, which is applied to the SN. It has been used for terrain simplification, multi-resolution modelling, terrain segmentation and landform identification. The extended surface network (ESN) extends the classical SN by integrating both the surface and the drainage networks. The ESN can itself be extended for the cognitive representation of the terrain based on saliences (typical points, lines and regions) and skeleton lines (linking critical points), while capturing the context of the appearance of landforms using topo-contexts.
No takes yet. Share an insight, caveat, or question.
Guilbert et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: