1. A high accuracy surface modeling method based on GPU accelerated multi-grid method
- Author
-
Jimin Liu, Tianxiang Yue, Chuanfa Chen, Changqing Yan, and Gang Zhao
- Subjects
Surface (mathematics) ,Multi grid ,Scale (ratio) ,Computer science ,Gauss ,020207 software engineering ,02 engineering and technology ,010502 geochemistry & geophysics ,01 natural sciences ,Computational science ,Spline (mathematics) ,Acceleration ,Kriging ,0202 electrical engineering, electronic engineering, information engineering ,General Earth and Planetary Sciences ,0105 earth and related environmental sciences ,Interpolation - Abstract
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.
- Published
- 2016