A high accuracy surface modeling method based on GPU accelerated multi‐grid method |
| |
Authors: | Changqing Yan Jimin Liu Gang Zhao Chuanfa Chen Tianxiang Yue |
| |
Institution: | 1. Department of Information Engineering, Shandong University of Science and Technology, Daizong Avenue, Taishan District, 271000 Taian, China;2. Crop Science Group, Institute of Crop Science and Resource Conservation (INRES), University of Bonn, Katzenburgweg 5, D‐53115, Bonn, Germany;3. State Key Laboratory of Mining Disaster Prevention and Control, Shandong University of Science and Technology, Qingdao, China;4. Institute of Geographical Sciences and Natural Resources Research, Chinese Academy of Sciences, 11A, Datun Road, Anwai 100101, Beijing, China |
| |
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. |
| |
Keywords: | computing speed GPU HASM multi‐grid method surface modeling |
|
|