Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

POLYGON Grafika Komputer PS Teknik Informatika. P ENDAHULUAN Adalah bentuk yang disusun dari serangkaian garis Titik sudut dari polygon  vertex Garis.

Presentasi serupa


Presentasi berjudul: "POLYGON Grafika Komputer PS Teknik Informatika. P ENDAHULUAN Adalah bentuk yang disusun dari serangkaian garis Titik sudut dari polygon  vertex Garis."— Transcript presentasi:

1 POLYGON Grafika Komputer PS Teknik Informatika

2 P ENDAHULUAN Adalah bentuk yang disusun dari serangkaian garis Titik sudut dari polygon  vertex Garis penyusun polygon  edge

3 P ENDAHULUAN Properti dasar polygon 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 vertex n – vertex 1

4 P ENDAHULUAN Operasi pada polygon a.l : Menginisialisasi polygon Menyisipkan vertex Menggambar polygon Mewarnai polygon

5 A LGORITMA M ENGGAMBAR P OLYGON index = 1 selama index <= jumlah_vertex lakukan vertex1 = ambil vertex ke [index] jika index = jumlah_vertex maka vertex2 = ambil vertex ke [0] 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 MENGISI POLYGON Terdapat 2 algoritma: Algoritma Flood Fill Algoritma ScanLine Fill Algoritma Flood Fill Pemakai menentukan warna polygon serta lokasi titik yang menjadi titik awal Algoritma akan memeriksa titik-titik tetangga,jika tidak sama dengan warna isi polygon, maka titik tersebut akan diubah warnanya Proses berlanjut sampai seluruh titik yang berada dalam polygon selesai diproses.

7 P ENENTUAN TITIK TETANGGA Terdapat 2 metode : Metode 4-koneksi Metode 8-koneksi

8 A LGORITMA F LOOD F ILL DENGAN 4- KONEKSI Input x,y : integer {lokasi awal} Input fill : Tcolor {warna isian} 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

9 A LGORITMA F LOOD F ILL Algoritma ini ditentukan : Titik awal (seed point) Apakah polygon yang diwarnai merupakan polygon tertutup

10 A LGORITMA S CAN L INE F ILL (G ARIS P INDAI ) Cocok digunakan untuk mengisi sebuah polygon dimana area pengisian dibatasi oleh edge-edge sebuah polygon. Bekerja berdasarkan titik potong garis pindai (scanline)terhadap edge dari polygon untuk menentukan titik-titik yang berada di dalam sebuah polygon. Garis pindai : Garis dengan x=0 dan bergerak dari ymin menuju ymax dengan ymin menunjukkan koordinat y paling kecil dari vertex-vertex polygon dan ymax menunjukkan y terbesar.

11 I LUSTRASI PROSES PEMINDAIAN

12 P ROSES PEMINDAIAN Ditujukan untuk menentukan atribut dalam dan atribut luar dari sebuah pixel Perwarnaan dilakukan untuk semua pixel yang mempunyai atribut dalam. Hal-hal yang perlu diperhatikan : Egde horisontal tak perlu diproses Garis pindai yang melewati dua vertex dari 2 edge yang searah akan menghasilkan 2 titik potong. Tambahan titik potong dapat mengacaukan pasangan atribut luar dalam

13 C ONTOH …

14 C ARA M ENGATASI Melakukan pengujian terhadap 2 edge berturutan dan bukan edge mendatar Apabila kemiringan (slope) dari kedua edge mempunyai tanda yang sama maka edge yang lebih rendah posisinya dipendekkan satu pixel  edge shortening Edge yang mempunyai slope dengan tanda yang sama menunjukkan bahwa ujung dari edge tersebut tidak berada di titik ekstrem, baik ekstrim mak maupun min Sehingga salah satu titik ujung dari edge tersebut diturunkan satu titik pada sumbu y

15 A LGORITMA S CAN L INE F ILL Algoritma bekerja berdasarkan lokasi vertex  vertex-vertex dari polygon yang akan didisi harus disusun dalam urutan yang konsisten. Urutan pengisian vertex berlawanan dengan jarum jam

16 PEMINDAIAN POLYGON Garis pindai 1 memotong pasangan edge (e)(d), (d)(c), dan (c)(b) Garis pindai 2 memotong pasangan edge (e)(b) Garis pindai 3 memotong pasangan edge (e)(a) Garis pindai 4 memotong pasangan edge (f)(a)

17 TUGAS Bagaimana algoritma ScanLine Fill? Bagaimana komputer dapat mengetahui pasangan edge yang akan dicari perpotongannya dengan garis pindai? Apakah pasangan edge yang akan diproses harus dicari setiap kali mengganti garis edge? Apakah garis pindai harus dimulai dari y=ymin sampai y=ymax serta x=xmin sampai x=xmax?


Download ppt "POLYGON Grafika Komputer PS Teknik Informatika. P ENDAHULUAN Adalah bentuk yang disusun dari serangkaian garis Titik sudut dari polygon  vertex Garis."

Presentasi serupa


Iklan oleh Google