Algorithms for Digital Terrain Data Modeling.
Abstract:
Algorithms and test results are described for three different general operations used in computerized modeling and mapping. The algorithms are used for transforming strings of contour data into digital elevation models DEM, transforming DEMs into a set of contour strings for display, and smoothing DEMs using several filtering and convolution techniques. The use of DEM smoothing operations for the simplification of contour lines is examined and two methods of controlling filter effects for this application are presented. As a separate reserach effort two interpolation algorithms which can be used for resampling DEMs are compared. Visual and statistical measures of performance are presented. Author