Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek
Interpolasi splin kubik merupakan sebuah metode pencocokan kurva yang sangat populer karena mudah diterapkan dan menghasilkan kurva yang mulus. Pada artikel ini dibahas pengembangan metode interpolasi splin kubik untuk syarat batas terapit yang diambil dari rumus eksplisit beda hingga dengan ketelit...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
University of Brawijaya
2022-10-01
|
| Series: | Jurnal Teknologi Informasi dan Ilmu Komputer |
| Online Access: | https://jtiik.ub.ac.id/index.php/jtiik/article/view/4612 |
| _version_ | 1797194581416083456 |
|---|---|
| author | Elvathna Syafwan Mahdhivan Syafwan Shandy Tresnawati |
| author_facet | Elvathna Syafwan Mahdhivan Syafwan Shandy Tresnawati |
| author_sort | Elvathna Syafwan |
| collection | DOAJ |
| description | Interpolasi splin kubik merupakan sebuah metode pencocokan kurva yang sangat populer karena mudah diterapkan dan menghasilkan kurva yang mulus. Pada artikel ini dibahas pengembangan metode interpolasi splin kubik untuk syarat batas terapit yang diambil dari rumus eksplisit beda hingga dengan ketelitian orde lebih tinggi. Pengembangan metode ini diterapkan pada masalah pelacakan trajektori objek (object tracking). Secara khusus, masalah ini diujikan untuk splin kubik terapit orde dua, dan hasil interpolasinya dibandingkan dengan hasil pada splin kubik alami dan splin kubik terapit orde satu. Dari simulasi data trajektori yang dibangkitkan dari kurva spiral Archimedean, diperoleh nilai galat total untuk splin kubik alami, terapit orde satu dan terapit orde dua masing-masing sebagai berikut: , dan . Berdasarkan hasil tersebut, disimpulkan bahwa interpolasi splin kubik terapit orde dua yang dikembangkan pada artikel ini dapat menghasilkan trajektori objek yang lebih akurat dibandingkan splin kubik alami dan splin kubik terapit orde satu.
Abstrract
Cubic spline interpolation is a very popular curve fitting method since it is easy to implement and produces a smooth curve. This article discusses the development of the cubic spline interpolation method for a clamped boundary condition taken from finite-difference explicit formulas with higher-order accuracy. The development of this method is applied to an object tracking problem. In particular, this problem is examined for second-order clamped cubic spline, and the interpolated results are compared with those for natural and first-order clamped cubic splines. From the simulation of trajectory data generated from the Archimedean spiral curve, the total error values for natural, first-order, and second-order clamped cubic splines are respectively , and . Based on these results, it is concluded that the second-order clamped cubic spline interpolation developed in this article can produce a more accurate object trajectory than the natural and first-order clamped cubic splines.
|
| first_indexed | 2024-04-24T05:58:33Z |
| format | Article |
| id | doaj.art-382bfa6dc7114dd2ab898b0fbd75a0f2 |
| institution | Directory Open Access Journal |
| issn | 2355-7699 2528-6579 |
| language | Indonesian |
| last_indexed | 2024-04-24T05:58:33Z |
| publishDate | 2022-10-01 |
| publisher | University of Brawijaya |
| record_format | Article |
| series | Jurnal Teknologi Informasi dan Ilmu Komputer |
| spelling | doaj.art-382bfa6dc7114dd2ab898b0fbd75a0f22024-04-23T08:46:17ZindUniversity of BrawijayaJurnal Teknologi Informasi dan Ilmu Komputer2355-76992528-65792022-10-019510.25126/jtiik.2022954612942Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori ObjekElvathna Syafwan0Mahdhivan Syafwan1Shandy Tresnawati2Politeknik TEDC Bandung, Kota CimahiUniversitas Andalas, Kota PadangPoliteknik TEDC Bandung, Kota CimahiInterpolasi splin kubik merupakan sebuah metode pencocokan kurva yang sangat populer karena mudah diterapkan dan menghasilkan kurva yang mulus. Pada artikel ini dibahas pengembangan metode interpolasi splin kubik untuk syarat batas terapit yang diambil dari rumus eksplisit beda hingga dengan ketelitian orde lebih tinggi. Pengembangan metode ini diterapkan pada masalah pelacakan trajektori objek (object tracking). Secara khusus, masalah ini diujikan untuk splin kubik terapit orde dua, dan hasil interpolasinya dibandingkan dengan hasil pada splin kubik alami dan splin kubik terapit orde satu. Dari simulasi data trajektori yang dibangkitkan dari kurva spiral Archimedean, diperoleh nilai galat total untuk splin kubik alami, terapit orde satu dan terapit orde dua masing-masing sebagai berikut: , dan . Berdasarkan hasil tersebut, disimpulkan bahwa interpolasi splin kubik terapit orde dua yang dikembangkan pada artikel ini dapat menghasilkan trajektori objek yang lebih akurat dibandingkan splin kubik alami dan splin kubik terapit orde satu. Abstrract Cubic spline interpolation is a very popular curve fitting method since it is easy to implement and produces a smooth curve. This article discusses the development of the cubic spline interpolation method for a clamped boundary condition taken from finite-difference explicit formulas with higher-order accuracy. The development of this method is applied to an object tracking problem. In particular, this problem is examined for second-order clamped cubic spline, and the interpolated results are compared with those for natural and first-order clamped cubic splines. From the simulation of trajectory data generated from the Archimedean spiral curve, the total error values for natural, first-order, and second-order clamped cubic splines are respectively , and . Based on these results, it is concluded that the second-order clamped cubic spline interpolation developed in this article can produce a more accurate object trajectory than the natural and first-order clamped cubic splines. https://jtiik.ub.ac.id/index.php/jtiik/article/view/4612 |
| spellingShingle | Elvathna Syafwan Mahdhivan Syafwan Shandy Tresnawati Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek Jurnal Teknologi Informasi dan Ilmu Komputer |
| title | Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek |
| title_full | Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek |
| title_fullStr | Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek |
| title_full_unstemmed | Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek |
| title_short | Pengembangan Metode Interpolasi Splin Kubik Terapit dan Aplikasinya pada Masalah Pelacakan Trajektori Objek |
| title_sort | pengembangan metode interpolasi splin kubik terapit dan aplikasinya pada masalah pelacakan trajektori objek |
| url | https://jtiik.ub.ac.id/index.php/jtiik/article/view/4612 |
| work_keys_str_mv | AT elvathnasyafwan pengembanganmetodeinterpolasisplinkubikterapitdanaplikasinyapadamasalahpelacakantrajektoriobjek AT mahdhivansyafwan pengembanganmetodeinterpolasisplinkubikterapitdanaplikasinyapadamasalahpelacakantrajektoriobjek AT shandytresnawati pengembanganmetodeinterpolasisplinkubikterapitdanaplikasinyapadamasalahpelacakantrajektoriobjek |