Large scattered data interpolation with radial basis functions and space subdivision

Article type: Research Article

Authors: Smolik, Michal^* | Skala, Vaclav

Affiliations: Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Plzen, Czech Republic

Correspondence: [*] Corresponding author: Michal Smolik, Department of Computer Science and Engineering, Faculty of Applied Sciences, University of West Bohemia, Plzen, Czech Republic. E-mail: [email protected]:

Abstract: We propose a new approach for the radial basis function (RBF) interpolation of large scattered data sets. It uses the space subdivision technique into independent cells allowing processing of large data sets with low memory requirements and offering high computation speed, together with the possibility of parallel processing as each cell can be processed independently. The proposed RBF interpolation was tested on both synthetic and real data sets. It proved its simplicity, robustness and the ability to handle large data sets together with significant speed-up. In the case of parallel processing, speed-up was experimentally proved when 2 and 4 threads were used.

Keywords: Radial basis functions, interpolation, large data, space subdivision, scattered data

DOI: 10.3233/ICA-170556

Journal: Integrated Computer-Aided Engineering, vol. 25, no. 1, pp. 49-62, 2018