GRAFIK KOMPUTER DAN

PENGOLAHAN CITRA
WAHYU PRATAMA, S.Kom., MMSI.
 PERTEMUAN 5 - GRAFKOM DAN
PENGOLAHAN CITRA
Clipping
 Point Clipping.
 Line Clipping.
 Algoritma Clipping.
Point Clipping
 Dalam konteks grafika komputer, untuk melakukan clipping terlebih dahulu harus
menentukan bentuk window kemudian menentukan hanya objek yang terdapat
didalam window tersebut yang akan ditampilkan, window ini disebut juga clipping
window.
 Fungsi clipping window adalah mengidentifikasi objek yang akan di-clip dan
memastikan bahwa data yang di ambil hanya yang terletak di dalam clipping
window.
 Bentuk clipping window bisa berupa segi empat, segi tiga, lingkaran, elips,
poligon dan lain-lain.
 Aplikasi clipping diantaranya adalah:
 Identifikasi permukaan yang dapat dilihat dalam pandangan 3 dimensi.
 Anti-aliasing segmen garis atau bagian suatu objek.
 Membuat objek dengan prosedur solid modeling.
 Menampilkan beberapa window.
 Membuat gambar dengan kemampuan memindahkan dan menghapus sebagian.
Point Clipping selanjutnya …
 Untuk menentukan letak suatu titik di dalam clipping window dapat kita
gunakan rumus berikut:
Xmin ≤ x ≤ Xmax
Ymin ≤ y ≤ Ymax
 Xmin, Ymin, Xmax dan Ymax adalah batas clip window untuk clipping
window yang berbentuk persegi empat dengan posisi standar. Kedua
formula di atas harus dipenuhi dua-duanya, jika salah satu tidak
terpenuhi maka titik tersebut tidak berada dalam clipping window.
Contoh:
 Terdapat 2 buah titik P1(x1,y1) dan P2 (x2,y2), dengan:
 P1 terletak di dalam clipping window, karena:
Xmin ≤ X1 ≤ Xmax
Ymin ≤ Y1 ≤ Ymax
Point Clipping selanjutnya …
 P2 terletak di luar clipping window, karena:
X2 ≥ Xmax
walaupun
Ymin ≤ Y2 ≤ Ymax, dan X2 ≥ Xmin

 Point clipping dapat

diaplikasikan pada scene yang
menampilkan ledakan atau
percikan air pada gelombang
laut yang dibuat model dengan
mendistribusikan beberapa
partikel.

[1]
Line Clipping
 Line clipping diproses dengan inside-outside test dengan memeriksa
endpoint dari garis tersebut.

[2]

 Dari test tersebut dapat dikategorikan sebagai berikut:

 Garis yang kedua endpoint-nya ada di dalam batas clipping akan disimpan (garis 2).
 Garis yang kedua endpoint tidak berada dalam batas clipping maka garis tersebut
berada di luar window (garis 1).
 Semua garis lain yang memotong satu atau lebih batas clipping memerlukan algoritma
clipping yang dapat mengidentifikasi dengan efisien bahwa garis berada diluar batas
clipping window (garis 3 dan 4).
Line Clipping selanjutnya …
 Kondisi garis terhadap clipping window dapat dikategorikan seperti tabel
berikut:

Nama Kondisi
Invisible Tidak kelihatan, terletak di luar clipping window.
Visible Terletak di dalam clipping window.
Half Partial Terpotong sebagian oleh clipping window.
Terpotong penuh oleh clipping window, garis melintasi
Full Partial
clipping window.

 Untuk kondisi garis yang invisible dan visible tidak perlu dilakukan aksi
clipping, dimana untuk:
 Invisible, tidak perlu ditampilkan.
 Visible, langsung di tampilkan.
Line Clipping selanjutnya …
 Persamaan untuk segmen garis dengan endpoint (x1,y1) dan (x2,y2) yang
keduanya terletak diluar clipping window adalah:
x = x1 + u(x2 – x1)
y = x1 + u(x2 – x1)
0<=u<=1
 Persamaan tersebut dapat digunakan untuk mengenali nilai parameter
untuk koordinat pemotongan dengan batas clipping window.
 Secara sederhana algoritma clipping adalah:
 Membaca data garis.
 Membaca data clipping window.
 Mengecek kondisi garis terhadap clipping window.
 Proses clipping.
Algoritma Clipping
 Algoritma line clipping yang paling popular adalah algoritma Cohen Sutherland.
 Untuk image dengan baris yang sedikit algoritma ini cukup layak untuk digunakan.
 Setiap endpoint dari garis dalam suatu gambar dinyatakan dalam 4 digit kode
biner yang disebut region code yang mengidentifikasikan lokasi dari titik relatif
terhadap batas clipping yang berbentuk segiempat.

 Nilai 1 pada masing-masing bit

menerangkan bahwa titik
 Bit 1 = Left berada pada posisi region
tersebut, bila tidak maka
 Bit 2 = Right
nilainya 0.
 Bit 3 = Below
 Contohnya jika suatu titik
 Bit 4 = Above berada disebelah kiri bawah
bidang clipping mempunyai
region code 0101.
[3]
Algoritma Clipping selanjutnya …
Tabel Region Code

Region Code Arti Kode

0000 Terletak di dalam window.
0001 Terletak di sebelah kiri window.
0010 Terletak di sebelah kanan window.
0100 Terletak di sebelah bawah window.
1000 Terletak di sebelah atas window.
1001 Terletak di sebelah kiri atas window.
1010 Terletak di sebelah kanan atas window.
0101 Terletak di sebelah kiri bawah window.
[3] 0110 Terletak di sebelah kanan bawah window.
Algoritma Clipping selanjutnya …
 Nilai bit pada region code ditentukan dengan membandingkan nilai
koordinat endpoint terhadap batas clipping.
 Setelah dilakukan penentuan region code, identifikasi garis yang
sepenuhnya berada di luar atau di dalam window.
 Cara menentukannya adalah garis dengan region code 0000 adalah garis
yang berada di dalam window sedangkan garis yang hanya memiliki 1 bit
‘1’ adalah garis yang berada sepenuhnya di luar clipping window.
 Garis dengan kondisi selain dua di atas harus diperiksa perpotongannya
dengan clipping window.
 Pertama-tama bandingkan endpoint luar dengan garis batas clipping
window, jika berada di luar batas maka garis tersebut dihilangkan.
Referensi
 Materi Perkuliahan – Clipping
http://bit.ly/2z38D3X

 Materi Perkuliahan – Clipping 2 Dimensi

http://bit.ly/2xIiAlM

 Gambar [1]
http://bit.ly/2z38D3X

 Gambar [2]
http://bit.ly/2z38D3X

 Gambar [3]
http://bit.ly/2z38D3X