Pemotongan Poligon Menggunakan Algoritma Weiler Atherton  

Oleh:

Setiabudi, Djoni Haryadi ; Tama, Ebenhaezar

Jenis: Article from Journal - ilmiah nasional - tidak terakreditasi DIKTI
Dalam koleksi: Jurnal Teknik Elektro vol. 3 no. 1 (Mar. 2003), page 45-50.
Topik: Algoritma; komputer grafik; kliping; poligon; weiler atherton; sutherland hodgeman
Fulltext: Djoni Haryadi Setiabudi_Ebenhaezar Tama.pdf (294.51KB)

Isi artikel

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.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali