The Computation of Visible-Surface Representations
IEEE Transactions on Pattern Analysis and Machine Intelligence
An algorithm for surface reconstruction from planar contours using smoothing splines
Journal of Computational and Applied Mathematics
Curves and surfaces for computer aided geometric design
Curves and surfaces for computer aided geometric design
A Two-Stage Algorithm for Discontinuity-Preserving Surface Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Crust and anti-crust: a one-step boundary and skeleton extraction algorithm
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
DEM generation by contour line dilation
Computers & Geosciences
A linear algorithm for incremental digital display of circular arcs
Communications of the ACM
Assessing Interpolation Accuracy in Elevation Models
IEEE Computer Graphics and Applications
Adaptive hierarchical RBF interpolation for creating smooth digital elevation models
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Smugglers and border guards: the GeoStar project at RPI
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
CAIP'07 Proceedings of the 12th international conference on Computer analysis of images and patterns
Example-based realistic terrain generation
ICAT'06 Proceedings of the 16th international conference on Advances in Artificial Reality and Tele-Existence
DEM interpolation from contours using medial axis transformation
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
Multiresolution terrain modeling using level curve information
Journal of Computational and Applied Mathematics
| Hi-index | 0.00 |
We present a technique for creating a digital elevation model (DEM) from grid-based contour data. The method computes new, intermediate contours in between existing isolines. These are found by finding the shortest line segment that connects points on two neighboring contours with differing elevations. The midpoint of the line segment becomes a point on the intermediate contour. The contours are completed by connecting individual points. The new contours are then used as data for successive iterations, until an initial surface is formed. Peaks are computed by Hermite splines that follow the slope trend. Gaussian smoothing is applied to the entire surface or only to newly computed elevations, yielding an approximated or interpolated surface, respectively. The DEMs are tested with quantitative methods, and are shown to compare favorably to well established algorithms.