A DEM generalization by minor valley branch detection and grid filling

As an important method of terrain representation, a DEM usually needs to be generalized at multiple resolutions in order to adapt to different applications. The preservation of main landscape features is an important constraint in DEM generalization. The traditional generalization method based on signal processing by resampling or low-pass filtering is just a data compression operation rather than the abstraction of real information. This study develops a structured analysis method to generalize DEM data through the identification of minor valleys and filling the corresponding depression positions. The generalization process has two steps: geographic decision and geometric operation. According to their hydrological significance, the unimportant valley branches are detected and their corresponding coverage is filled by raising the terrain to make the terrain surface smoother. In contrast to the conventional algorithms based on image processing, this method is able to retain the main geographical characteristics more effectively in terrain representation.

[1]  Tinghua Ai,et al.  The drainage network extraction from contour lines for contour line generalization , 2007 .

[2]  John F. O'Callaghan,et al.  The extraction of drainage networks from digital elevation data , 1984, Comput. Vis. Graph. Image Process..

[3]  C. Werner.  Formal Analysis of Ridge and Channel Patterns in Maturely Eroded Terrain , 1988 .

[4]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[5]  M. Gordon Wolman,et al.  Fluvial Processes in Geomorphology , 1965 .

[6]  Jan Terje Bjørke,et al.  Wavelets applied to simplification of digital terrain models , 2003, Int. J. Geogr. Inf. Sci..

[7]  Leila De Floriani,et al.  A Hierarchical Triangle-Based Model for Terrain Description , 1992, Spatio-Temporal Reasoning.

[8]  S. K. Jenson,et al.  Extracting topographic structure from digital elevation data for geographic information-system analysis , 1988 .

[9]  Robert Weibel.  Models and Experiments for Adaptive Computer-Assisted Terrain Generalization , 1992 .

[10]  Marius Thériault,et al.  Geographical Information Systems. Principles and Applications. , 1992 .

[11]  P Yoeli.  Computer-assisted determination of the valley and ridge lines of digital terrain models , 1984 .

[12]  Qingquan Li,et al.  An integrated TIN and Grid method for constructing multi‐resolution digital terrain models , 2005, Int. J. Geogr. Inf. Sci..

[13]  Tinghua Ai,et al.  The Hierarchical Watershed Partitioning and Data Simplification of River Network , 2006 .

[14]  Christian Heipke,et al.  Integrating 2D Topographic Vector Data with a Digital Terrain Model — a Consistent and Semantically Correct Approach , 2006 .

[15]  H. W. Castner,et al.  Horton's ordering scheme and the generalisation of river networks , 1990 .

[16]  R. Horton.  EROSIONAL DEVELOPMENT OF STREAMS AND THEIR DRAINAGE BASINS; HYDROPHYSICAL APPROACH TO QUANTITATIVE MORPHOLOGY , 1945 .

[17]  Emmanuel Fritsch,et al.  The Importance of Geometric Modeling in Linear Feature Generalization , 1995 .

[18]  H. Collier,et al.  MULTILINGUAL DICTIONARY OF TECHNICAL TERMS IN CARTOGRAPHY , 1975 .

[19]  Gesche Schmid-Mcgibbon,et al.  Generalization of Digital Terrain Models for Use in Landform Mapping , 1995 .

[20]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[21]  L. Band.  Topographic Partition of Watersheds with Digital Elevation Models , 1986 .

[22]  William Cartwright,et al.  International Cartographic Association , 2010 .

[23]  Haigang Sui,et al.  An Integrated Technique for Automated Generalization of Contour Maps , 2000 .

[24]  J. Dozier,et al.  Automated basin delineation from digital elevation data , 1984 .

[25]  Jantien E. Stoter,et al.  Generalization of integrated terrain elevation and 2D object models , 2004, SDH.

[26]  Jo Wood,et al.  Where is Helvellyn? Fuzziness of multi‐scale landscape morphometry , 2004 .

[27]  David J. Maguire,et al.  Geographical Information Systems , 1993 .

[28]  Lawrence E. Band,et al.  A terrain-based watershed information system , 1989 .

[29]  W. Mackaness,et al.  The application of agents in automated map generalization , 1999 .

[30]  Giuliana Dettori,et al.  Towards a Formal Model for Multi-Resolution Spatial Maps , 1995, SSD.

[31]  Wu Fan.  Scale-dependent representations of relief based on wavelet analysis , 2003 .

[32]  A. N. Strahler.  DYNAMIC BASIS OF GEOMORPHOLOGY , 1952 .

[33]  Manfred F. Buchroithner,et al.  Statistical Relief Modelling with Locally Adaptive Sequential Wavelet-Splines , 2006, Cartogr. Int. J. Geogr. Inf. Geovisualization.

[34]  Türkay Gökgöz,et al.  Generalization of Contours Using Deviation Angles and Error Bands , 2005 .

[35]  Zhilin Li,et al.  An Algorithm for Compressing Digital Contour Data , 1988 .

[36]  Wolfgang Kainz,et al.  Progress in Spatial Data Handling , 2006 .

[37]  Jesús Palomar-Vázquez,et al.  Automated spot heights generalisation in trail maps , 2008, Int. J. Geogr. Inf. Sci..