Disambiguating Flat Spots in Digital Elevation Models

Simple item page
dc.contributor.authorRocca, Luigien_US
dc.contributor.authorPuppo, Enricoen_US
dc.contributor.editorCaputo, Arielen_US
dc.contributor.editorGarro, Valeriaen_US
dc.contributor.editorGiachetti, Andreaen_US
dc.contributor.editorCastellani, Umbertoen_US
dc.contributor.editorDulecha, Tinsae Gebrechristosen_US
dc.date.accessioned2024-11-11T12:48:23Z
dc.date.available2024-11-11T12:48:23Z
dc.date.issued2024
dc.description.abstractWe 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.en_US
dc.description.sectionheadersShape Analysis
dc.description.seriesinformationSmart Tools and Applications in Graphics - Eurographics Italian Chapter Conference
dc.identifier.doi10.2312/stag.20241342
dc.identifier.isbn978-3-03868-265-3
dc.identifier.issn2617-4855
dc.identifier.pages10 pages
dc.identifier.urihttps://doi.org/10.2312/stag.20241342
dc.identifier.urihttps://diglib.eg.org/handle/10.2312/stag20241342
dc.publisherThe Eurographics Associationen_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectCCS Concepts: Computing methodologies->Shape analysis; Image processing; Theory of computation->Computational geometry
dc.subjectComputing methodologies
dc.subjectShape analysis
dc.subjectImage processing
dc.subjectTheory of computation
dc.subjectComputational geometry
dc.titleDisambiguating Flat Spots in Digital Elevation Modelsen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
stag20241342.pdf
Size:
2.01 MB
Format:
Adobe Portable Document Format
Download
Collections
Italian Chapter Conference 2024 - Smart Tools and Apps in Graphics