Rocca, LuigiPuppo, EnricoCaputo, ArielGarro, ValeriaGiachetti, AndreaCastellani, UmbertoDulecha, Tinsae Gebrechristos2024-11-112024-11-112024978-3-03868-265-32617-4855https://doi.org/10.2312/stag.20241342https://diglib.eg.org/handle/10.2312/stag20241342We consider Digital Elevation Models (DEMs) encoded as regular grids of discrete elevation data samples. When the terrain's slope is low relative to the dataset's vertical resolution, the DEM may contain flat spots: connected areas where all points share the same elevation. Flat spots can hinder certain analyses, such as topological characterization or drainage network computations. We discuss the application of Morse-Smale theory to grids and the disambiguation of flat spots. Specifically, we show how to characterize the topology of flat spots and symbolically perturb their elevation data to make the DEM compatible with Morse-Smale theory while preserving its topological properties. Our approach applies equivalently to three different surface models derived from the DEM grid: the step model, the bilinear model, and a piecewise-linear model based on the quincunx lattice.Attribution 4.0 International LicenseCCS Concepts: Computing methodologies->Shape analysis; Image processing; Theory of computation->Computational geometryComputing methodologiesShape analysisImage processingTheory of computationComputational geometry10.2312/stag.2024134210 pages