Search

A high accuracy surface modeling method (HASM) has been developed to provide a solution to many surface modeling problems such as DEM construction, surface estimation and spatial prediction. Although HASM is able to model surfaces with a higher accuracy, its low computing speed limits its popularity in constructing large scale surfaces. Hence, the research described in this article aims to improve the computing efficiency of HASM with a graphic processor unit (GPU) accelerated multi-grid method (HASM-GMG). HASM-GMG was tested with two types of surfaces: a Gauss synthetic surface and a real-world example. Results indicate that HASM-GMG can gain significant speedups compared with CPU-based HASM without acceleration on GPU. Moreover, both the accuracy and speed of HASM-GMG are superior to the classical interpolation methods including Kriging, Spline and IDW.

Since spatial datasets are subject to sampling errors, a smoothing interpolation method should be employed to remove noise during DEM construction. Although least squares support vector machines (LSSVM) have been widely accepted as a classifier, their effect on smoothing noisy data is almost unknown. In this article, the smoothness of LSSVM was explored, and its effect on smoothing noisy data in DEM construction was tested. In order to improve the ability to deal with large datasets, a local method of LSSVM has been developed, where only the neighboring sampling points around the one to be estimated are used for computation. A numerical test indicated that LSSVM is more accurate than the classical smoothing methods including TPS and kriging, and its error surfaces are more evenly distributed. The real-world example of smoothing noise inherent in lidar-derived DEMs also showed that LSSVM has a positive smoothing effect, which is approximately as accurate as TPS. In short, LSSVM with a high efficiency can be considered as an alternative smoothing method for smoothing noisy data in DEM construction.

Geostatistical characterization of local DEM error is usually based on the assumption of a stationary variogram model which requires the mean and variance to be finite and constant in the area under investigation. However, in practice this assumption is appropriate only in a restricted spatial location, where the local experimental variograms vary slowly. Therefore, an adaptive method is developed in this article to model non-stationary variograms, for which the estimator and the indicator for characterization of spatial variation are a Voronoi map and the standard deviation of mean values displayed in the Voronoi map, respectively. For the adaptive method, the global domain is divided into different meshes with various sizes according to the variability of local variograms. The adaptive method of non-stationary variogram modeling is applied to simulating error surfaces of a LiDAR derived DEM located in Sichuan province, China. Results indicate that the locally adaptive variogram model is more accurate than the global one for capturing the characterization of spatial variation in DEM errors. The adaptive model can be considered as an alternative approach to modeling non-stationary variograms for DEM error surface simulation.

An adaptive method is employed to speed up computation of high accuracy surface modeling (HASM), for which an error indicator and an error estimator are developed. Root mean-square error (RMSE) is used as the error estimator that is formulated as a function of gully density and grid cell size. The error indicator is developed on the basis of error surfaces for different spatial resolutions, which are interpolated in terms of the absolute errors calculated at sampled points while paying attention to the landform characteristics. The error surfaces indicate the magnitude and distribution of errors in each step of adaptive refinement and make spatial changes to the errors in the simulation process visualized. The adaptive method of high accuracy surface modeling (HASM-AM) is applied to simulating elevation surface of the Dong-Zhi tableland with 27.24 million pixels at a spatial resolution of 10 m 10 m. Test results show that HASM-AM has greatly speeded up computation by avoiding unnecessary calculations and saving memory. In addition, HASM-AM improves simulation accuracy.