Irregular Grid Interpolation using Radial Basis Function for Large Cylindrical Volume

Syam Budi Iryanto, Syam Budi Iryanto and Furqon Hensan Muttaqien, Furqon Hensan Muttaqien and Rifki Sadikin, Rifki Sadikin (2020) Irregular Grid Interpolation using Radial Basis Function for Large Cylindrical Volume. Jurnal Ilmu Komputer dan Informasi, 13 (1). pp. 17-23. ISSN e-ISSN 2502-9274

Text Irregular Grid Interpolation using Radial Basis Function for Large Cylindrical Volume.pdf - Other Download (779kB)

Abstract

Irregular grid interpolation is one of the numerical functions that often used to approximate value on an
arbitrary location in the area closed by non-regular grid pivot points. In this paper, we propose a method
for achieving efficient computation time of radial basis function-based non-regular grid interpolation on a
cylindrical coordinate. Our method consists of two stages. The first stage is the computation of weights
from solving linear RBF systems constructed by known pivot points. We divide the volume into many
subvolumes. In the second stage, interpolation on an arbitrary point could be done using weights calculated
on the first stage. At first, we find the nearest point with the query point by structuring pivot points in a
K-D tree structure. After that, using the closest pivot point, we could compute the interpolated value with
RBF functions. We present the performance of our method based on computation time on two stages and its
precision by calculating the mean square error between the interpolated values and analytic functions. Based
on the performance evaluation, our method is acceptable.

Item Type:	Article
Uncontrolled Keywords:	irregular interpolation, numerical method, RBF-based interpolation
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User:	Mrs Ni Made Yunia Dwi Savitri
Date Deposited:	18 Nov 2022 07:27
Last Modified:	18 Nov 2022 07:27
URI:	http://eprints.triatmamulya.ac.id/id/eprint/1905

Actions (login required)

View Item