Tjandra, Eddy (2005) Analisis Kinerja Algoritma Perhitungan Geodesic Distance Pada Permukaan Objek Triangular Mesh. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
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 |