A high accuracy surface modeling method based on GPU accelerated multi‐grid method. Issue 6 (15th August 2016)

• Record Type: Journal Article
• Authors: Yan, Changqing; Liu, Jimin; Zhao, Gang; Chen, Chuanfa; Yue, Tianxiang
• Is Part Of: Transactions in GIS. Volume 20:Issue 6(2016)
• Page Start: 991
• Page End: 1003
• Publication Date: 2016-08-15
• Subjects: computing speed -- GPU -- HASM -- multi‐grid method -- surface modeling; Geographic information systems -- Periodicals; 910.285
• DOI: 10.1111/tgis.12224
• Languages: English
• ISSNs: 1361-1682

Abstract

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.