Layanan journal yang disediakan oleh Perpustakaan Universitas Gunadarma
| Judul Artikel | : | PERBANDINGAN ALGORITMA FLIP, SWEEP-HULL, DAN SWEEP-LINE DALAM PEMBUATAN DELAUNAY TRIANGULATION 2D |
|---|---|---|
| Judul Terbitan | : | Jurnal Komputer dan Informatika |
| ISSN | : | 14107228 |
| Bahasa | : | IND |
| Tempat Terbit | : | Jakarta |
| Tahun | : | 0000 |
| Volume | : | Vol. 12 Issue 1 0000 |
| Penerbit | : | Fakultas Teknologi Informasi Universitas Tarumanegara |
| Frekuensi Penerbitan | : | 2 x 1 tahun |
| Penulis | : | Januardi, Seng Hansun |
| Abstraksi | : | Delaunay Triangulasi adalah teknik triangulasi yang mernaksimalkan proporsional triangulasi. Delaunay Triangulasi sering digunakan dalarn pembuatan aplikasi dan sebagai bahan penelitian. Karena digunakan dalarn banyak aspek, begitu banyak algoritma telah dikembangkan untuk mernbuat Delaunay Triangulasi, maka penulis ingin melakukan penelitian untuk menentukan algoritma terbaik untuk Delaunay Triangulasi dalarn dua dimensi, Algoritma yang akan dibandingkan adalah flip, Sapu-Hull, dan Sweep-Line. Mereka algoritma dipilih karena masing-rnasing merni liki perbedaan proses dan langkah-Iangkah, terutarna dalam pembuatan 2D Delaunay Triangulasi. Perbandingan dibagi dalam tiga kriteria: kelengkapan, kompleksitas waktu, dan kornpleksitas ruang. Penelitian ini menggunakan bahasa pernrograman C # untuk rnernbuat apl ikasi perbandingan bagi mereka algoritma tertentu. Dari hasil penelitian semua algoritma dinyatakan lengkap karena mereka dapat mernberikan solusi yang tepat, dan dua lainnya algoritma Sapu-Hull unggul dalam kompleksitas waktu dan kornpleksitas ruang. Berdasarkan penelitian ini, algoritma menyapu-hull adalah algoritma terbaik. |
| Kata Kunci | : | Delaunay Triangulasi; Triangulasi; Triangulasi 20; sandal; menyapu-hull; menyapu-line |
| Lokasi | : | P11 |
| Terakreditasi | : | belum |