Fast 3D Kriging Interpolation Using Delaunay Tetrahedron with CUDA-enabled GPU
Xingmiao Yao,Qian Wang,Zhining Liu,Guangmin Hu
DOI: https://doi.org/10.1190/segam2015-5889166.1
2015-01-01
Abstract:PreviousNext No AccessSEG Technical Program Expanded Abstracts 2015Fast 3D kriging interpolation using Delaunay tetrahedron with CUDA-enabled GPUAuthors: Xingmiao Yao*Qian WangZhining LiuGuangmin HuXingmiao Yao*University of Electronic Science and Technology of China, Dongshan Huang, Wen Zou, CNPC Chuanqing Drilling Engineering Company Limited geophysical exploration companySearch for more papers by this author, Qian WangUniversity of Electronic Science and Technology of China, Dongshan Huang, Wen Zou, CNPC Chuanqing Drilling Engineering Company Limited geophysical exploration companySearch for more papers by this author, Zhining LiuUniversity of Electronic Science and Technology of China, Dongshan Huang, Wen Zou, CNPC Chuanqing Drilling Engineering Company Limited geophysical exploration companySearch for more papers by this author, and Guangmin HuUniversity of Electronic Science and Technology of China, Dongshan Huang, Wen Zou, CNPC Chuanqing Drilling Engineering Company Limited geophysical exploration companySearch for more papers by this authorhttps://doi.org/10.1190/segam2015-5889166.1 SectionsSupplemental MaterialAboutPDF/ePub ToolsAdd to favoritesDownload CitationsTrack CitationsPermissions ShareFacebookTwitterLinked InRedditEmail Abstract Kriging interpolation algorithm is a kind of optimal linear unbiased interpolation method and applied to many fields, especially in geological field. As a kind of regional algorithm, how to choose the neighbor points is an important part of kriging algorithm. Moreover, in recent years, with the wide use of kriging interpolation technology, higher efficiency of kriging interpolation is required and traditional kriging interpolation algorithm has not been able to meet the current requirement for efficiency. For kriging is an algorithm defined in the limited space domain, it has to select the calculation area, which is completed by selecting neighbor known points as input for interpolating unknown points. But the existing kriging interpolation method could not consider neighbor points. Instead, it uses all the known points as the input. And if all the known points are used as the input, the scheme will be infeasible. Considering these problems, this paper puts forward a fast kriging interpolation algorithm based on Delaunay tetrahedron with CUDA-enabled GPU, which establishes a spatial index for 3D Delaunay tetrahedron to quickly search neighbor points. Meanwhile, based on CUDA platform, an effective parallel interpolation strategy is proposed by using powerful computing capability of GPU to improve the efficiency of interpolation. Keywords: 3D, interpolationPermalink: https://doi.org/10.1190/segam2015-5889166.1FiguresReferencesRelatedDetails SEG Technical Program Expanded Abstracts 2015ISSN (print):1052-3812 ISSN (online):1949-4645Copyright: 2015 Pages: 5634 publication data© 2015 Published in electronic format with permission by the Society of Exploration GeophysicistsPublisher:Society of Exploration Geophysicists HistoryPublished Online: 19 Aug 2015 CITATION INFORMATION Xingmiao Yao*, Qian Wang, Zhining Liu, and Guangmin Hu, (2015), "Fast 3D kriging interpolation using Delaunay tetrahedron with CUDA-enabled GPU," SEG Technical Program Expanded Abstracts : 1739-1743. https://doi.org/10.1190/segam2015-5889166.1 Plain-Language Summary Keywords3DinterpolationPDF DownloadLoading ...