Pertemuan 11

November 10, 2018

Pertemuan 11

ALGORITHMA CLIPPING COHEN-SUTHERLAND

Clipping
* Clipping adalah metoda untuk hanya menampilkan garis pada area yang visible (terlihat)

Visible dan Invisible Line
* Berdasarkan posisi garis terhadap area gambar maka garis dapat dibedakan menjadi :

* 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)
- partially visible : -- coba sendiri dan anda akan menemukan bahwa tidak mudah melakukan hal tersebut ! -

Algorithma Clipping
* Berbagai algorithma telah dikembangkan untuk menangani masalah pemotongan garis tersebut, antara lain :
- Cyrus-Beck
- Cohen-Sutherland

Algorithma Cohen-Sutherland
* Area gambar dibatasi oleh xmin,xmax, ymin,ymax

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

* Region code mempunyai panjang empat bit dan menggunakan urutan sebagai berikut :

T(op) = 1 jika ujung garis berada di atas area gambar selain itu 0 (nol)
B(ottom) = 1 jika ujung garis berada di bawah area gambar selain itu 0 (nol)
L(eft) = 1 jika ujung garis berada di kiri area gambar selain itu 0 (nol)
R(ight) = 1 jika ujung garis berada di kanan area gambar selain itu 0 (nol)

* Sehingga diperoleh region code :

* Garis kemungkinan partially visible atau fully invisible apabila region code dari ujung garis tersebut mempunyai bit bernilai 1

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

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

* Koordinat titik potong dapat dicari dengan cara :

* Contoh
• Diketahui : area gambar : (1,2)-(5,5)
• Ditanyakan :
- lokasi titik potong dari garis P (2,1) - (4,6) terhadap area gambar
- lokasi titik potong dari garis S (2,6) - (6,3)