MIK1624406 �Grafik dan Teknik Interaktif
S1-Informatika UNDIP
TA 2025 Genap
Windowing & Clipping
05
Windowing
Windowing
Gambar dalam Koordinat Dunia
Gambar dalam Koordinat Alat (Viewport)
(Window)
Windowing
Proses pemetaan melibatkan proses Matematika Viewing Transformation untuk mendapatkan korelasi antara koordinat dunia (window) dan koordinat alat (viewport).
Windowing
Apabila diasumsikan ada sebuah titik pada koordinat dunia (Xw, Yw), dan diketahui ukuran windows adalah (Xwmin, Ywmin, Xwmax, Ywmax), dan ukuran viewport adalah (Xvmin, Yvmin, Xvmax, Yvmax), maka koordinat titik (Xw, Yw) pada viewport (Xv,Yv) dapat dihitung dengan formulasi berikut ini.
Windowing
Proses pencuplikan pada windows disebut juga proses clipping, dimana yang terlihat oleh alat hanyalah yang ada di dalam windows saja, sebagaimana diilustrasikan pada gambar berikut.
Clipping
Clipping adalah metode untuk hanya menampilkan garis pada area yang visible (terlihat).
Sebelum Clipping
Setelah Clipping
Visibilitas Clipping
Berdasarkan posisi garis terhadap area gambar maka garis dapat dibedakan menjadi tiga.
Visibilitas Clipping
Bagaimana menentukan visible dan invisible line?
fully visible : (x1 ≥ xmin) dan (x1 ≤ xmax)
dan (y1 ≥ ymin) dan (y1 ≤ ymax)
dan (x2 ≥ xmin) dan (x2 ≤ xmax)
dan (y2 ≥ ymin) dan (y2 ≤ ymax)
Algoritma Clipping
Berbagai algoritma telah dikembangkan untuk menangani masalah pemotongan garis tersebut, antara lain :
Algoritma Cohen-Sutherland
Area gambar dibatasi oleh xmin,xmax, ymin,ymax.
Algoritma Cohen-Sutherland
Cohen dan Sutherland memberikan kode kepada tiap area yang mungkin dilewati oleh sebuah garis atau disebut sebagai region code.
Algoritma Cohen-Sutherland
Region code mempunyai panjang empat bit dan menggunakan urutan sebagai berikut.
Top = 1 jika ujung garis berada di atas area gambar selain itu 0
Bottom = 1 jika ujung garis berada di bawah area gambar selain itu 0
Leftt = 1 jika ujung garis berada di kiri area gambar selain itu 0
Right = 1 jika ujung garis berada di kanan area gambar selain itu 0
Algoritma Cohen-Sutherland
Sehingga diperoleh region code berikut.
Garis kemungkinan partially visible atau fully invisible apabila region code dari ujung garis tersebut mempunyai bit bernilai 1.
Algoritma Cohen-Sutherland
Region Code dari Pa = 0001
Region Code dari Pb = 0010
Region Code dari Qc = 1001
Region Code dari Qd = 0110
Region Code dari Re = 0100
Region Code dari Rf = 0000
Algoritma Cohen-Sutherland
Pemotongan (clipping) dilakukan terhadap ujung-ujung garis yang region code berisi bit bernilai 1.
Contoh sebelumnya menunjukkan bahwa ujung Pa, Pb, Qc, Qd dan Re yang akan mengalami pemotongan.
Algoritma Cohen-Sutherland
Ujung garis Pa
Region code Pa =1000
Pa berpotongan dengan garis ymax sehingga menghasilkan titik potong p1 (x1,ymax)
Ujung garis Pb
Region code Pb = 0010
Pb berpotongan dengan garis xmax sehingga menghasilkan titik potong p2 (xmax,y1)
Algoritma Cohen-Sutherland
Dengan menggunakan cara yang sama maka lokasi titik potong untuk tiap area akan sesuai tabel di bawah ini.
Algoritma Cohen-Sutherland
Koordinat titik potong dapat dicari dengan cara berikut.
Algoritma Cohen-Sutherland
Untuk ujung-ujung garis dengan region code berisi bit 1 maka ada tiga kemungkinan perpotongan antara garis P dengan area gambar.
Apabila ditemukan lebih dari satu titik potong maka pilih titik potong yang paling "dekat" dengan area gambar dan berada di dalam rentangnya.
Algoritma Cohen-Sutherland
Contoh
Diketahui : area gambar : (1,2) - (5,5)
Ditanyakan : (1) lokasi titik potong dari garis P (2,1) - (4,6) terhadap area gambar
(2) lokasi titik potong dari garis S (2,6) - (6,3) terhadap area gambar
(1) Solusi P
(1) Solusi P
m = (y2-y1) / (x2-x1)
= (6-1) / (4-2) = 5/2 = 2,5
Ujung garis Pa
Region code Pa = 0100
Ujung Pa berpotongan dengan garis ymin sehingga:
Jadi lokasi titik potong p = (2,4; 2)
Ujung garis Pb
Region code Pb = 1000
Ujung Pb berpotongan dengan garis ymax sehingga:
Jadi lokasi titik potong q = (3,6; 5)
(2) Solusi S
(2) Solusi S
m = (y2-y1) / (x2-x1)
= (3-6) / (6-2) = -3/4 = -0,75
Ujung garis Sa
Region code Sa = 1000
Ujung Sa berpotongan dengan garis ymax sehingga:
Jadi lokasi titik potong p = (3,3; 5)
Ujung garis Sb
Region code Sb = 0010
Ujung Pb berpotongan dengan garis xmax sehingga:
Jadi lokasi titik potong q = (5; 3,75)
Latihan
Contoh
Diketahui : area gambar : (1, 1) - (4, 5)
Ditanyakan : (1) lokasi titik potong dari garis P (-1, -2) - (5, 6) terhadap area gambar
(2) lokasi titik potong dari garis Q (-1, 6) - (4, 4) terhadap area gambar
(3) lokasi titik potong dari garis R (0, 6) - (3, 1) terhadap area gambar
(4) lokasi titik potong dari garis S (1, 3) - (2, 2) terhadap area gambar
Selesaikan dengan Algoritma Cohen-Sutherland!
Gambarkan Kondisi Garis Sebelum dan Setelah Clipping!
Terimakasih