1 of 28

MIK1624406 �Grafik dan Teknik Interaktif

S1-Informatika UNDIP

TA 2025 Genap

2 of 28

Windowing & Clipping

05

3 of 28

Windowing

  • Grafika komputer mengubah pemandangan 3D ke tampilan 2D di monitor.
  • Windowing membatasi area pandang agar sesuai dengan ukuran layar.
  • Window adalah area terpilih dari dunia nyata, sedangkan viewport adalah area hasil pemetaannya di layar.
  • Karena perbedaan sistem koordinat dunia (derajat atau satuan lainnya) dan alat (piksel), diperlukan pemetaan (mapping) untuk menyesuaikan tampilan.

4 of 28

Windowing

Gambar dalam Koordinat Dunia

Gambar dalam Koordinat Alat (Viewport)

(Window)

5 of 28

Windowing

Proses pemetaan melibatkan proses Matematika Viewing Transformation untuk mendapatkan korelasi antara koordinat dunia (window) dan koordinat alat (viewport).

6 of 28

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.

​

7 of 28

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.

8 of 28

Clipping

Clipping adalah metode untuk hanya menampilkan garis pada area yang visible (terlihat).

Sebelum Clipping

Setelah Clipping

9 of 28

Visibilitas Clipping

Berdasarkan posisi garis terhadap area gambar maka garis dapat dibedakan menjadi tiga.

10 of 28

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)

11 of 28

Algoritma Clipping

Berbagai algoritma telah dikembangkan untuk menangani masalah pemotongan garis tersebut, antara lain :

  • Cohen-Sutherland
  • Liang-Barsky

12 of 28

Algoritma Cohen-Sutherland

Area gambar dibatasi oleh xmin,xmax, ymin,ymax.

​

13 of 28

Algoritma Cohen-Sutherland

Cohen dan Sutherland memberikan kode kepada tiap area yang mungkin dilewati oleh sebuah garis atau disebut sebagai region code.

​

​

14 of 28

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

15 of 28

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.

16 of 28

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

​

17 of 28

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.

18 of 28

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)

​

​

19 of 28

Algoritma Cohen-Sutherland

Dengan menggunakan cara yang sama maka lokasi titik potong untuk tiap area akan sesuai tabel di bawah ini.

20 of 28

Algoritma Cohen-Sutherland

Koordinat titik potong dapat dicari dengan cara berikut.

​

21 of 28

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.

22 of 28

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

​

​

23 of 28

(1) Solusi P

24 of 28

(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:

  • p = x1+(ymin - y1) / m
  • p = 2 + (2 - 1) / 2,5 = 2,4

Jadi lokasi titik potong p = (2,4; 2)

​

​

​

​

Ujung garis Pb

Region code Pb = 1000

Ujung Pb berpotongan dengan garis ymax sehingga:

  • q = x1+(ymax - y1) / m
  • q = 2 + (5 - 1) / 2,5 = 3,6

Jadi lokasi titik potong q = (3,6; 5)

​

25 of 28

(2) Solusi S

26 of 28

(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:

  • p = x1+(ymax - y1) / m
  • p = 2 + (5 - 1) / -0,75 = 3,3

Jadi lokasi titik potong p = (3,3; 5)

​

​

​

​

Ujung garis Sb

Region code Sb = 0010

Ujung Pb berpotongan dengan garis xmax sehingga:

  • q = y1+ m * (xmax - x1)
  • q = 6 + (-0,75) * (5 - 2) = 3,75

Jadi lokasi titik potong q = (5; 3,75)

​

27 of 28

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!

28 of 28

Terimakasih