GRAFIK KOMPUTER DAN PENGOLAHAN CITRA. WAHYU PRATAMA, S.Kom., MMSI.

Transkripsi

1 GRAFIK KOMPUTER DAN PENGOLAHAN CITRA WAHYU PRATAMA, S.Kom., MMSI.

2 PERTEMUAN 5 - GRAFKOM DAN PENGOLAHAN CITRA Clipping Point Clipping. Line Clipping. Algoritma Clipping.

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

4 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

5 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]

6 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).

7 Line Clipping selanjutnya Kondisi garis terhadap clipping window dapat dikategorikan seperti tabel berikut: Nama Invisible Visible Half Partial Full Partial Kondisi Tidak kelihatan, terletak di luar clipping window. Terletak di dalam clipping window. Terpotong sebagian oleh clipping window. 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.

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

9 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. [3] 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.

10 Algoritma Clipping selanjutnya Tabel Region Code [3] Region Code Arti Kode 0000 Terletak di dalam window Terletak di sebelah kiri window Terletak di sebelah kanan window Terletak di sebelah bawah window Terletak di sebelah atas window Terletak di sebelah kiri atas window Terletak di sebelah kanan atas window Terletak di sebelah kiri bawah window Terletak di sebelah kanan bawah window.

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

12 Referensi Materi Perkuliahan Clipping Materi Perkuliahan Clipping 2 Dimensi Gambar [1] Gambar [2] Gambar [3]