Pemotongan poligon menggunakan algoritma Weiler Atherton

Pemotongan poligon atau biasa disebut clipping merupakan suatu proses yang sangat penting dalam aplikasi
komputer grafik. Clipping 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 Weiler Atherton untuk
kemudian dibandingkan dengan algoritma Sutherland Hodgeman karena algoritma Sutherland Hodgeman
merupakan algoritma standar yang sudah banyak digunakan. Implementasi dilakukan menggunakan bahasa
pemrograman Borland Delphi.
Hasil pengujian menunjukkan bahwa algoritma Weiler Atherton lebih lambat dari algoritma Sutherland Hodgeman,
tetapi kelebihannya Algoritma Weiler Atherton dapat menghitung proses kliping yang menghasilkan poligon lebih
dari satu. Hasil lain yang didapatkan, algoritma ini, seperti pada algoritma Sutherland Hodgeman, hanya dapat
bekerja pada klip poligon yang berupa rectangle window dan tidak dapat menghitung proses kliping dari subyek
poligon yang merupakan poligon kompleks.

Djoni Haryadi Setiabudi; EBENHAEZAR TAMA Unknown Universitas Kristen Petra Unknown eDIMENSI Journal Unknown Jurnal Teknik Elektro Vol. 3, No. 1, Maret 2003: 45 - 50; Djoni Haryadi Setiabudi (85-009), Ebenhaezar Tama (NA00000374) Unknown

Files