Studi banding algoritma convex hull untuk simple polygon - Digital Collection of Petra Christian University

Perkembangan teknologi pengenalan pola membawa pengaruh yang sangat besar dalam bidang komputer grafik Hal ini mendorong berbagai pihak untuk memanfaatkan teknik-teknik komputer grafik semaksimal mungkin Pembuatan convex hull pada simple polygon adalah aplikasi dasar pada komputer grafik yang dapat dikembangkan menjadi aplikasi grafik lain yang lebih kompleks Tidak semua algoritma convex hull pada simple polygon mempunyai kecepatan dan ketepatan yang sama baiknya Sehingga perlu dipilih yang terbaik dari algoritma - algoritma tersebut. Pada studi banding ini dibandingkan dua algoritma convex hull yaitu algoritma Three Coins dan algoritma A A Melkman?s yang akan dianalisis, sebagai acuannya adalah simple polygon Kedua algoritma ini akan dibandingkan berdasarkan kecepatan proses dalam pembuatan convex hull
Pada algoritma Three Coins dicari titik ekstrim dan digunakan bubble sort
dalam prosesnya sedang pada algoritma Melkman tidak memakai proses sorting
namun memakai decque Studi banding ini mempergunakan bahasa pemrograman
Borland Delphi 5 0 Untuk mengukur kecepatan proses dalam pembuatan convex
hull, yang dilakukan oleh masing-masing algoritma digunakan komponen Delphi,
yaitu Decode Time didapatkan bahwa untuk algoritma Three Coins (Graham) adalah sedangkan algoritma Melkman 0 (n). Dari hasil pengujian yang diulangi sebanyak dua puluh lima kali, didapatkan bahwa kecepatan rata-rata untuk membuat convex hull untuk simple polygon dengan 50 vertices, menggunakan algoritma Three Coins (Graham) adalah 53 8584 ms sedangkan kalau memakai algoritma Melkman adalah 0,116 ms. Ini berarti algoritma Melkman lebih cepat 464 kali untuk pembuatan convex hull untuk simple polygon dibandingkan dengan algoritma Three Coins (Graham)

Contributor
• (85-009) Djoni Haryadi Setiabudi
• (88-004) Kartika Gunadi

Keyword
algoritma convex hull , computer graphics, polygon, computer programming

Rights
Tugas Akhir No.01/E/KOM/004/080; Edwin Jayasaputra (23495118)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made

FILE(s)