Diktat Kuliah Grafika Komputer

BAB VI
Clipping
OBJEKTIF :
Pada Bab ini mahasiswa mempelajari tentang :
1. Operasi Clippling
2. Antialiasing
TUJUAN DAN SASARAN:
Setelah mempelajari bab ini mahasiswa diharapkan:
1. Memahami operasi Clipping
2. Memahami Antialiasing
WAKTU dan TEMPAT
1. 1 (satu) kali pertemuan
2. 2 x 50 menit pertemuan di kelas
3. 4 x 50 menit latihan di rumah

IF-UTAMA

Halaman VI-1

Diktat Kuliah Grafika Komputer

6.1

Clipping
Berdasarkan asal katanya, clipping merujuk pada proses pemotongan objek dengan

bentuk tertentu. Algoritma clipping bias didefinisikan sebagai Prosedur yang

mendefinisikan bagian gambar, baik di dalam maupun di luar suatu bidang disebut.
Dalam konteks grafika komputer, untuk melakukan clipping, kita lebih dulu harus
menentukan bentuk window dan baru kemudian menentukan hanya objek yang terdapat
di dalam window tersebut yang akan ditampilkan, window ini disebut juga clipping
window.
Fungsi clipping window adalah Mengidentifikasi obyek yang akan di clip dan
memastikan bahwa data yang di ambil hanya yang terletak di dalam clipping window.
Bentuk Clipping Window bias berupa Segi empat, segi tiga, Lingkaran atau elips, Poligon
dan lain-lain.
Aplikasi clipping diantaranya adalah :
1. identifikasi permukaan yang dapat dilihat dalam pandangan 3 Dimensi
2. antialiasing segmen garis atau bagian suatu objek
3. membuat objek dengan prosedur solid modeling
4. menampilkan beberapa window
5. membuat gambar dengan kemampuan memindahkan dan menghapus sebagian
Pada bab ini akan dibahas mengenai clipping titik dan garis

6.1.1 Clipping titik

Untuk menentukan letak suatu titik di dalam clipping window dapat kita gunakan
rumus sbb :
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

IF-UTAMA

Halaman VI-2

Diktat Kuliah Grafika Komputer

P2 terletak di luar clipping window, karena :

X2 Xmax
walaupun
Ymin Y2
Ymax ,,dan
X2 Xmin

Ymax
P1
Y1

P2
Y2

Ymin

Xmin

X1

Xmax

X2

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

6.1.2 Clipping Garis

Clipping garis diproses dengan inside-outside test dengan memeriksa endpoint dari
garis tersebut. Dari test tersebut dapat dikategorikan sebagai berikut :

IF-UTAMA

Halaman VI-3

Diktat Kuliah Grafika Komputer

a. Garis yang kedua endpointnya ada di dalam batas clipping akan disimpan (garis
2)
b. Garis yang kedua endpoint tidak berada dalam batas clipping maka garis tersebut
berada di luar window (garis 1)
c. Semua garis lain yang memotong satu atau lebih batas clipping memerlukan
algoritma clipping yang dapat mengidentifikasi dengan efisien bahwa garis ada
diluar batas clipping window. (garis 3 dan 4)
Kondisi garis terhadap clipping window dapat dikategorikan seperti table berikut :
NAMA

KONDISI

Invisible

Tidak kelihatan, terletak di luar clipping window

Visible

Terletak di dalam clipping window

Half partial

Terpotong sebagian oleh clipping window

Full partial

Terpotong penuh oleh clipping window, garis

melintasi clipping window

Untuk kondisi garis yang invisible dan visible tidak perlu dilakukan aksi clipping,dimana
untuk :

Invisible, tidak perlu ditampilkan

Visible, langsung di tampilkan
Persamaan untuk segmen garis dengan endpoint (x1,y1) dan (x2,y2) dan keduanya
terletak di luar clipping window adalah :
x = x1 + u(x2 x1)
y = x1 + u(x2 x1)
0<=u<=1
Persamaan tersebut dapat digunakan untuk mengenali nilai parameter u untuk
koordinat pemotongan dengan batas clipping window.
Secara sederhana algoritma clipping adalah :
1. Baca data garis
2. Baca data clipping window
3. Cek kondisi garis terhadap clipping window\
4. Proses Clipping

IF-UTAMA

Halaman VI-4

Diktat Kuliah Grafika Komputer

Algoritma clipping garis yang paling popular adalah algoritma Cohen Sutherland
Meskipun popular algoritma ini bukanlah algoritma yang paling efisien untuk melakukan
clipping terutama pada objek yang mengandung jumlah segmen baris yang besar. 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 relative terhadap
batas clipping yang berbentuk segiempat.

Bit 1 = left
Bit 2 = Right
Bit 3 = Below
Bit 4 = Above

Nilai 1 pada masing-masing bit menerangkan bahwa titik berada pada posisi region
tersebut. Bila tidak maka nilainya 0. Contohnya jika suatu titik berada disebelah kiri
bawah bidang clipping mempunyai region code 0101.
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

0110

Terletak di sebelah kanan bawah window

Nilai bit pada region code ditentukan dengan membandingkan nilai koordinat
endpoint terhadap batas clipping.
Setelah dilakukan penentuan region code, identifikasi garis yang sepenuhnya
berada diluar atau di dalam window. Cara menentukannya adalah garis dengan region

IF-UTAMA

Halaman VI-5

Diktat Kuliah Grafika Komputer

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

6.2

Antialiasing
Efek samping yang dihasilkan oleh penggunaan alat display digital untuk

penggambaran garis dan kurva adalah objek-objek ini cenderung menjadi kelihatan
bergerigi atau seperti tangga (disebut juga jaggies). Penyimpangan ini disebut dengan
aliasing, istilah ini diambil dari teori sampling yang awalnya bertitik berat pada sampling
sinyal elektronik seperti gelombang radio, sedangkan proses untuk menghilangkan
fenomena demikian disebut antialiasing.
Salah satu cara untuk menaikkan sampling rate pada raster system secara sederhana
dilakukan dengan menampilkan objek pada resolusi tinggi, akan tetapi walaupun resolusi
yang digunakan paling tinggi degnan Teknologi saat ini bentuk gerigi akan tetap
kelihatan. Dengan

raster system yang mampu menampilkan lebih dari dua tingkat

intensitas atau grayscale, metode antialiasing dapat digunakan untuk modifikasi intensitas
pixel. Penyesuaian intensitas dari pixel sepanjang batas primitive dapat menghasilkan
batas yang halus dan mengurangi tampilan bergerigi. Teknik sampling pada objek dengan
resolusi tinggi dan menampilkannya pada resolusi rendah disebut supersampling.
Alternative lain dari supersampling adalah menentukan intensitas pixel dengan
menghitung area yang overlap setiap pixel dari suatu objek. Antialiasing dengan
menghitung overlap area disebut area sampling.

6.3

Rangkuman

1. Algoritma clipping bias didefinisikan sebagai Prosedur yang mendefinisikan bagian

gambar, baik di dalam maupun di luar suatu bidang disebut
2. Fungsi clipping window adalah Mengidentifikasi obyek yang akan di clip dan
memastikan bahwa data yang di ambil hanya yang terletak di dalam clipping window
3. Algoritma clipping garis yang paling popular adalah algoritma Cohen Sutherland

IF-UTAMA

Halaman VI-6

Diktat Kuliah Grafika Komputer

6.4

Soal

1. Rumuskan algoritma clipping garis menggunakan cohen-sutherland algorithm

2. Analisis algoritma clipping garis selain cohen-sutherland algorithm dan bandingkan
dengan cohen-sutherland algorithm
3. susunlah suatu algoritma untuk antialiasing batas suatu lingkaran
4. Modifikasi algoritma bresenham untuk menggambarkan garis dengan menambahkan
prosedur antialiasing.

6.5

Referensi

[1]

Fadlisyah, dkk.,Pengantar Grafika Komputer, ANDI, 2007

[2]

Hearn, Donald, M. Pauline Baker, Computer Graphics, Prentice Hall.

[3]

Rowe, Glenn W, Computer Graphics with Java, Palgrave, 2001

[4]

Sutopo, Ariesto Hadi, Pengantar Grafika Komputer, Gava Media, 2002

IF-UTAMA

Halaman VI-7