Analisis Kinerja Algoritma Perhitungan Geodesic Distance Pada Permukaan Objek Triangular Mesh

Tjandra, Eddy (2005) Analisis Kinerja Algoritma Perhitungan Geodesic Distance Pada Permukaan Objek Triangular Mesh. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
5101100030-Undergraduate Thesis.pdf - Published Version

Download (11MB) | Preview

Abstract

Dewasa ini perhitungan jarak terdekat dan pembuatan lintasan pada permukaan merupakan permasa/ahan umum dalam Computational Geometry. Masa/ah ini muncul pada beberapa aplikasi seperti perencanaan gerakan robot. navigasi terrain, dan Sistem lnformasi Geograjik. Untuk itu diperlukan suatu metode yang ejisien dan efektif untuk menghitung geodesic distance dan membuat geodesic path. Dalam Tugas Akhir ini dilakukan penerapan algorilme perhilungan geodesic distance pada permukaan objek triangular mesh untuk dibuktikan lingkat keakuratan dan efisiensinya. Algorilme yang diterapkan adalah Fast Marching Method on Triangulated Domain (FMM on TD) yang berjalan dengan kompleks it as waktu O(n lg n). dimana n adalah jumlah titik pada permukaan. Inti dari algoritme ini adalah melakukan front propagation dari titik awal ke segala arah yang mungkin sampai diperoleh titik akhir. Setiap bergerak maju algoritme ini selalu menghilung nilai jarak suatu titik terhadap titik awal. Setelah proses perhitungan geodesic distance selesai, dilakukan proses pembuatan geodesic path. Inti dari proses ini adalah melakukan hack propagation pada permukaan dari titik akhir sampai diperoleh titik awal. Berdasarkan uji coba, tingkat keakuratan algoritme FMM on TD adalah lebih dari 95%. Keakuratan ini dipengaruhi oleh jumlah segitiga pembentuk permukaan. Semakin banyak segitiga semakin akurat geodesic distance yang dihasilkan, tetapi waktu yang dibutuhkan untuk melakukan proses perhilungan menjadi semakin lama

Item Type: Thesis (Undergraduate)
Additional Information: RSIF 005.1 Tja a
Uncontrolled Keywords: Computational Geometry, Geodesic Distance, Geodesic Path, Triangular Mesh, Fast Marching Method on Triangulated Domain. Front Propagation, Back Propagation
Subjects: Q Science > QA Mathematics > QA9.58 Algorithms
Divisions: Faculty of Information Technology > Informatics Engineering
Depositing User: ansi aflacha
Date Deposited: 17 Oct 2019 01:52
Last Modified: 17 Oct 2019 01:52
URI: http://repository.its.ac.id/id/eprint/71203

Actions (login required)

View Item View Item