Title
ARBF: adaptive radial basis function interpolation algorithm for irregularly scattered point sets.
Abstract
Radial basis functions (RBFs) are isotropic, simple in form, dimensionally independent and mesh-free and are suitable for interpolation and fitting of scattered data. In a scattered point set, the calculation accuracy of multiquadric (MQ) RBF interpolation is strongly related to the selection of the shape factor. There is still no uniform method for determining the shape factor. Many scholars focus on determining the single optimal shape factor and seldom consider the change in the shape factor with the spatial point density in scattered point sets. In this paper, an adaptive radial basis function (ARBF) interpolation algorithm is proposed. The shape factors of MQ functions are determined adaptively by the local point densities of the points to be interpolated. To evaluate the computational performance of the ARBF interpolation algorithm, twelve groups of benchmark tests are conducted in this paper. We found that (1) the numerical error of ARBF interpolation is approximately 10% less than that of commonly used RBF interpolation with the shape factor recommended by Hardy. (2) The computational efficiency of ARBF interpolation is 1-2.5% lower than that of commonly used RBF interpolation with the shape factor recommended by Hardy.
Year
DOI
Venue
2020
10.1007/s00500-020-05211-0
SOFT COMPUTING
Keywords
DocType
Volume
RBF interpolation,Scattered point sets,Shape factor,Point density
Journal
24.0
Issue
ISSN
Citations 
SP23.0
1432-7643
0
PageRank 
References 
Authors
0.34
0
5
Name
Order
Citations
PageRank
Kaifeng Gao121.33
Gang Mei2104.57
Salvatore Cuomo321141.33
Francesco Piccialli440044.41
Nengxiong Xu5226.00