PERBANDINGAN ALGORITMA LIANG-BARSKY DAN ALGORITMA SUTHERLAND-HODGMAN PADA KLIPING POLIGON DUA DIMENSI

Pemotongan poligon atau biasa disebut clipping polygon merupakan suatu proses yang sangat penting dalam aplikasi komputer grafik. Kliping juga merupakan suatu algoritma yang kompleks. Saat ini masih banyak penelitian yang dilakukan untuk menemukan suatu algoritma yang lebih baik dari yang telah ada. Pada penelitian ini dianalisis dan diimplementasikan satu algoritma untuk pemotongan poligon, yaitu Liang-Barsky untuk kemudian dibandingkan dengan algoritma Sutherland Hodgeman karena algoritma Sutherland Hodgeman merupakan algoritma standar yang sudah banyak digunakan.

Hasil pengujian yang dilakukan diperoleh, bila dilihat dari segi waktu, algoritma Sutherland-Hodgman memakan waktu lebih cepat bila dibandingkan dengan algoritma Liang-Barsky. Bila dari segi hasil gambar yang ditampilkan, pada poligon standar kedua algoritma memiliki keakuratan pemotongan yang sama sedangkan pada poligon kompleks algoritma Liang-Barsky lebih tepat melakukan pemotongan poligon bila dibandingkan dengan algoritma Sutherland-Hodgman.