Polygon Grafika Komputer Polygon adalah bentuk yang disusun

Polygon Grafika Komputer

Polygon adalah bentuk yang disusun dari serangkaian garis. Titik sudut dari polygon disebut vertex. Garis penyusun polygon disebut edge.

Sebuah polygon selalu mempunyai properti dasar : - jumlah vertex - koordinat vertex - data lokasi tiap vertex Polygon digambar dengan menggambar masing-masing edge dengan setiap edge merupakan pasangan dari vertex i – vertex i+1, kecuali untuk edge terakhir merupakan pasangan dari vertex n – vertex 1.

Operasi-operasi Polygon - Menginisialisasi polygon inisialisasi terhadap polygon perlu dilakukan untuk mengatur agar field vertnum berisi 0. - Menyisipkan vertex menyimpan informasi tentang vertex dan menyesuaikan informasi tentang jumlah vertex dengan menambahkan satu ke vertnum. - Menggambar polygon mengunjungi vertex satu per satu dan menggambar edge dengan koordinat (vertex i. x, vertex i. y) – (vertex i+1. x – vertex i+1. y) dari vertex nomor satu sampai vertnum – 1. Khusus untuk edge terakhir mempunyai koordinat (vertex vertnum. x , vertex vertnum. y) – (vertex 1. x – vertex 1. y). - Mewarnai polygon Mengisi area yang dibatasi oleh edge polygon dengan warna tertentu.

Algoritma menggambar polygon : index = 1 selama index <= jumlah_vertex lakukan vertex 1 = ambil vertex ke[index] jika index = jumlah_vertex maka vertex 2 = ambil vertex ke [1] tetapi jika tidak maka vertex 2 = ambil vertex ke [index+1] x 1 = vertex 1. x y 1 = vertex 1. y x 2 = vertex 2. x y 2 = vertex 2. y gambar garis dari (x 1, y 1) ke (x 2, y 2) index = index + 1 akhir selama index <= jumlah_vertex

Algoritma Flood Fill (Seed Fill) Merupakan algoritma untuk mengisi area di dalam sebuah polygon. Bekerja dengan cara : - Pemakai menentukan warna polygon serta lokasi titik yang menjadi titik awal. - Kemudian algoritma akan memeriksa titik-titik tetangga. - Bila warna titik tetangga tidak sama dengan warna isi polygon maka titik tersebut akan diubah warnanya. - Proses tersebut dilanjutkan sampai seluruh titik yang berada di dalam polygon selesai diproses. - Penentuan titik tetangga dapat menggunakan metode 4 koneksi atau 8 koneksi seperti berikut :

Ketepatan algoritma Flood Fill ditentukan oleh titik awal (seed point) dan apakah polygon yangdiwarnai merupakan polygon tertutup. Apabila polygon tidak tertutup, meskipun hanya 1 titik yangterbuka maka pengisian akan melebar ke area di luar polygon. algoritma floodfill input x, y : integer input fill : Tcolor // lokasi awal // warna isian(baru) input oldcolor : Tcolor // warna lama mulai w = ambil warna pixel pada lokasi (x, y) jika w = oldcolor maka ubah warna pixel pada lokasi (x, y) menjadi berwarna fill; floodfill (x+1, y, fill, oldcolor); floodfill (x-1, y, fill, oldcolor); floodfill (x, y+1, fill, oldcolor); floodfill (x, y-1, fill, oldcolor); akhir algoritma