Abstract:DEM-based generation of high quality contours with properties of convexity, smoothness and flatness has gradually become a key research area for creating contour maps. The existing generation methods have some deficiencies including hardness, intersection and abnormal closure of contours generated in the terrain change ar-eas, such as channels and ridges. In view of the above-mentioned facts, taking a 1:50 000 DEM in the loess hilly region as the test data set, this paper analyzes the basic conditions of reconstruction contours based on densified DEM grid with high quality and efficiency, and examines the accuracy of different interpolation approaches in the process of this reconstruction. Utilizing the comparative analysis, this paper proposes a novel method to gen-erate and represent contours with high quality based on densified DEM grid scheme and terrain shading tech-nique. Experiment results show that: (1) the interpolation approaches include bilinear function, cubic convolu-tion, local quadratic polynomial, and completely regularized spline function. In view of the extreme values, the discrete degree, and the spatial distribution of elevation numerical error, regularized spline function is the opti-mal interpolation method to reconstruct surface morphology, followed by local quadratic polynomial, cubic con-volution, and bilinear interpolation. (2) The contours, which are generated by densified DEM grid via the com-plete regularized spline function with taking 4 × 4 DEM grid cells as a search circle, are more accurate and smoother. In the above process, the resolution of densified DEM grid is the actual distance of 0.1mm in the visu-alized maps. (3) For the terrain with a known generalization scale, there exists an optimal resolution threshold for the DEM. To reproduce the original contours with high quality, the corresponding resolution of DEM cannot be lower than the optimal threshold. (4) The superposition technique between contours and DEM hillshadings at-tached with a white mask could effectively enhance the three-dimensional effect of contour maps and hence make high quality contour maps incorporating scalability and imaginability.

Study on Simplification of Contour Lines Preserving Topological Coherence

Line simplification with sidedness relationship consistency using the constrained total least squares method

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Geometry with Feature Preservation

Vertex Mesh Simplification Algorithm Based On Curvature And Distance Metric

Generalization of Contour Lines Using Three Dimension Douglas-Peucker Algorithm

Smooth Shoreline Extraction with Topographic Constraints Using LiDAR Point Clouds

Analyzing Topological Changes for Structural Shape Simplification

Algorithm for automated line simplification based on QTM

An Improved Douglas-Peucker Algorithm Aimed at Simplifying Natural Shoreline into Direction-Line

Contour Line Extraction from Paper-based Topographic Maps

Study on the Method of Indirect Generalization for Contour Lines Based on the 3D Douglas-Peucker Algorithm

An Improved Algorithm for SDS Model Based Polygon Simplification and Aggregation

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

A Modified Douglas-Pecuker Simplification Algorithm

The Refined Calculation Method of Topological Relationships between Line Objects

A Topology-Preserving Simplification Method for 3D Building Models

Study on Generation Technique of High Quality Contour Lines Based on Grid DEM

Voronoi-based Topological Contour Filling Approach for Environmental Impact Assessment

An improved spatial point cloud simplification algorithm

Point Cloud Simplification for the Boundary Preservation Based on Extracted Four Features