Melola Discovery

← Melola Discovery

Jurnal SINTA 2

Irregular Grid Interpolation using Radial Basis Function for Large Cylindrical Volume

Jurnal Ilmu Komputer dan Informasi (JIKI) · Vol. 13 No. 1 (2020) · pp. 17–23

DOI
10.21609/jiki.v13i1.805
ISSN
2502-9274, 2088-7051
Published
2020-03-14
Publisher
Faculty of Computer Science - Universitas Indonesia
Language
eng

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 method for achieving efficient computation time of radial basis function-based non-regular grid interpolation on a cylindrical coordinate. Our method consist 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. At second stages, 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.

Keywords

Collaboration network of the authors

6 authors · 9 co-authorship links · 3 across different organisations

Hover or tap a name to highlight its co-authors. Double-click to open the author's page.

  • Indonesian Institute of Sciences
  • National Research and Innovation Agency
  • Kyoto University
  • Affiliation unknown
  • Different organisations
  • Same organisation
  • Affiliation unknown
  • Thicker line = more joint articles · bigger circle = more articles
Show as table
Co-authorOrganisationJoint articles
Inna SyafarinaNational Research and Innovation Agency1
Taufiq WirahmanKyoto University1
Arnida Lailatul LatifahAffiliation unknown1

Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.

Metadata source: OAI-PMH (metadata jurnal) https://jiki.cs.ui.ac.id/index.php/jiki/oai, first harvested 26 Okt 2026, last seen 26 Okt 2026.
Original metadata (oai_dc) 
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Irregular Grid Interpolation using Radial Basis Function for Large Cylindrical Volume</dc:title>
	<dc:creator>Iryanto, Syam Budi</dc:creator>
	<dc:creator>Muttaqien, Furqon Hensan</dc:creator>
	<dc:creator>Sadikin, Rifki</dc:creator>
	<dc:subject xml:lang="en-US">irregular interpolation</dc:subject>
	<dc:subject xml:lang="en-US">numerical method</dc:subject>
	<dc:subject xml:lang="en-US">RBF-based interpolation</dc:subject>
	<dc:description xml:lang="en-US">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 method for achieving efficient computation time of radial basis function-based non-regular grid interpolation on a cylindrical coordinate. Our method consist 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. At second stages, 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.</dc:description>
	<dc:publisher xml:lang="en-US">Faculty of Computer Science  - Universitas Indonesia</dc:publisher>
	<dc:date>2020-03-14</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://jiki.cs.ui.ac.id/index.php/jiki/article/view/805</dc:identifier>
	<dc:identifier>10.21609/jiki.v13i1.805</dc:identifier>
	<dc:source xml:lang="en-US">Jurnal Ilmu Komputer dan Informasi; Vol. 13 No. 1 (2020): Jurnal Ilmu Komputer dan Informasi (Journal of Computer Science and Information); 17-23</dc:source>
	<dc:source>2502-9274</dc:source>
	<dc:source>2088-7051</dc:source>
	<dc:source>10.21609/jiki.v13i1</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://jiki.cs.ui.ac.id/index.php/jiki/article/view/805/421</dc:relation>
	<dc:relation>https://jiki.cs.ui.ac.id/index.php/jiki/article/view/805/473</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2020 Jurnal Ilmu Komputer dan Informasi</dc:rights>
</oai_dc:dc>