Abstrak Skripsi
Navigasi dalam ruangan kompleks, seperti gedung perkuliahan, sering menjadi tantangan bagi mahasiswa baru, terutama dalam menemukan lokasi ruangan dan menentukan jarak menuju tujuan. Penelitian ini bertujuan untuk mengembangkan sistem navigasi ruangan menggunakan algoritma A Star dalam peta virtual tiga dimensi (3D) Gedung Fakultas Sains dan Teknologi. Metode ini memanfaatkan data pemodelan 3D untuk merepresentasikan ruangan secara visual dan memungkinkan pengguna untuk berinteraksi dengan peta tersebut. Algoritma A Star dipilih karena kemampuannya yang terbukti dalam menemukan jarak terpendek di dalam ruangan yang kompleks. Pengujian dilakukan menggunakan simulasi navigasi di berbagai titik tujuan di dalam gedung. Hasil pengujian menunjukkan bahwa sistem yang dikembangkan mampu memberikan jarak navigasi yang optimal dan efisien bagi pengguna. Pengujian waktu ekseskusi menghasilkan waktu rata-rata eksekusi yang bervariasi antara 0 ms hingga 74.4 ms. Selain itu, pengujian akurasi jarak menunjukkan hasil selisih jarak rata-rata sebesar 2,09 meter dibandingkan dengan pengukuran jarak yang sebenarnya, dengan tingkat akurasi mencapai 94,48%.
Kata Kunci (Keywords)
Algoritma A Star
Pathfinding
Unity 3D
Peta Virtual 3D
Preview Dokumen
Login untuk Unduh
Hal:
0
/
0
130%
Klik tombol "Lihat Preview PDF" untuk memuat dokumen.
File akan dimuat saat user klik preview PDF.