1 / 8

Polygon

Grafika Komputer. Polygon. 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

Download Presentation

Polygon

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Grafika Komputer Polygon

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

  3. 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.

  4. 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.

  5. Algoritma menggambar polygon : • index = 1 • selama index <= jumlah_vertex lakukan • vertex1 = ambil vertex ke[index] • jika index = jumlah_vertex maka • vertex2 = ambil vertex ke [1] • tetapi jika tidak maka • vertex2 = ambil vertex ke [index+1] • x1 = vertex1.x • y1 = vertex1.y • x2 = vertex2.x • y2 = vertex2.y • gambar garis dari (x1,y1) ke (x2,y2) • index = index + 1 • akhir selama index <= jumlah_vertex

  6. 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 :

  7. 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 // lokasi awal • input fill : Tcolor // 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

More Related