Algoritma Sutherland-Hodgman membandingkan setiap garis polygon dengan garis window, dan akan menyimpan informasi garis polygon yang ada di dalam garis window, dan juga titik perpotongan ketika garis polygon melewati garis window. Ketika garis polygon tidak berpotongan dengan garis window maka tampilkan polygon. ketika garis polygon ada di luar garis window maka tidak tampilkan apa-apa, ketika garis polygon melewati garis window(terjadi perpotongan garis) maka akan disimpan titik potongnya dan vertex polygon yang ada di dalam.

Nilai dari verteks sebenarnya biasanya berubah setelah menemukan verteks perpotongannya, rumus :

Contoh Kasus :

Jika melihat dari gambar, maka akan ada 8 titik perpotongan yang akan terjadi, perpotongan terjadi di setiap sisi viewport, untuk sisi bagian atas maka ada titik potong pada garis AB, dan AD, pada sisi bagian kanan maka titik potong terjadi pada garis BA, dan BC, pada bagian bawah titik potong terjadi pada garis CB, dan CD, dan pada sisi kiri titik potong terjadi pada garis DC, dan DA.

Di bawah ini merupakan langkah-langkah untuk menentukan 8 titik perpotongan yang telah diuraikan di atas tadi.

Interseksi Bagian Bawah

Mencari titik potong antara C dan D (perpotongan edge pada sisi bawah window) C(10,1) D(2,5)

Maka lokasi perpotongan edge pada sisi bawah window antara C dan D adalah: (IX,IY) = ( 8,2 )

Mencari titik potong antara C dan B (perpotongan edge pada sisi bawah window) C(10,1) B(15,5)

Maka lokasi perpotongan pada edge pada sisi bawah window antara C dan B adalah:(IX,IY) = ( 11.25 , 2 )

Interseksi Bagian Kanan

Mencari titik potong antara B dan A (perpotongan edge pada sisi kanan pada window) B(15,5) A(7,9)

Maka lokasi perpotongan pada edge pada sisi kanan window antara B dan A adalah:(IX,IY) = (14,5.5)

Mencari titik potong antara B dan C (perpotongan edge pada sisi kanan window) B(15,5) C(10,1)

Maka lokasi perpotongan pada edge pada sisi kanan window antara B dan C adalah: (IX,IY) = ( 14, 4.2 )

Interseksi Bagian Atas

Mencari titik potong antara A dan D (perpotongan edge pada sisi atas window) A(7,9) D(2,5)

Maka lokasi perpotongan pada edge pada sisi atas window antara A dan D adalah:(IX,IY) = ( 5.75,8 )

Mencari titik potong antara A dan B (perpotongan edge pada sisi atas window) A(7,9) B(15,5)

Maka lokasi perpotongan pada edge pada sisi atas window antara A dan B adalah:( 9,8 )

Interseksi Bagian Kiri

Mencari titik potong antara D dan C (perpotongan edge pada sisi kiri window) D(2,5) C(10,1)

Maka lokasi perpotongan pada edge pada sisi kiri window antara D dan C adalah: (IX,IY) = ( 3,4.5 )

Mencari titik potong antara D dan A (perpotongan edge pada sisi kiri window) D(2,5) A(7,9)

Maka lokasi perpotongan pada edge pada sisi kiri window antara D dan A adalah: (IX, IY)=(3,5.8)
Submer : aokihayyi

• Cohen-Sutherland Line Clipping
• Liang-Barsky Line Clipping
• Blinn’s Line Clipping
• Sutherland-Hodgman Polygon Clipping

Disini akan dicoba di jelaskan Cohen-Sutherland Line Clipping

-     Algoritma Cohen-Sutherland merupakan metode untuk menentukan apakah sebuah garis perlu dipotong atau tidak dan menentukan titik potong garis.

-     Area gambar didefinisikan sebagai sebuah area segiempat yang dibatasi oleh xmin dan xmax, ymin dan ymax.

-     Setiap ujung garis diberi kode 4 bit dan disebut sebagai region code. Region code ditentukan  berdasarkan area dimana ujung garis tersebut berada ada 9 region dalam algoritma ini.

Susunan Region Code

Region Code untuk 9 daerah viewport

Menetukan Titik Potong

Titik potong dihitung berdasarkan bit=1 dari region code dengan menggunakan panduan tabel berikut:

Dengan xp1, xp2, yp1, dan yp2 dihitung menggunakan persamaan berikut ini:

Contoh Kasus:

Diketahui:

Menentukan region code dari masing-masing garis

1. Garis AB (2,2)(6,2)

• Verteks A (1,2)

Region code verteks A = 0000

• Verteks B (6,2)

Region code dari verteks B = 0000

hasil region vertex A dan B adalah 0000 dan 0000 sehingga jika dibuktikan dengan cara 0000 AND 0000 maka akan menghasilkan 0000, region code 0000 berarti garis berada di dalam viewport dan tidak perlu dipotong

2. Garis CD (-2,6)(-3,9)

• Verteks C (-2,6)

Region code dari verteks C = 0000

• Verteks D (-2,9)

Region code dari vertex D = 1000

Karena region code vertex D tidak bernilai 0000, maka kemungkinan garis CD bersifat partially visible(garis yang hanya terlihat sebagian) dan perlu di potong,

-     Titik potong pada garis CD (-2,6)(-3,9)

Region code 1000 untuk verteks D(-3,9)

T = 1 à Karena T=1, maka yang dicari adalah xp2.

Maka titik potongnya adalah (xp2, ymax) = (-2.6 , 8 )

3. Garis EF (-4,-9)(-9,-3)

• Verteks E (-4,-9)

Region  code dari verteks E  =  0100

• Verteks F (-9,-3)

Region code dari vertex F = 0001

Kedua vertex tidak menghasilkan kode 0000 tetapi jika keduanya dilakukan operasi AND maka akan menghasilkan 0000 (0100 AND 0001 = 0000), maka kemungkinan ada garis yang perlu dipotong juga.

Titik potong pada garis EF (-4,-9) (-9,-3)

B = 1, maka yang dicari adalah xp1.

Maka titik potongnya adalah (xp1, ymin) à (-4.03, -8)

L = 1, maka yang dicari adalah yp1.

Maka titik potongnya adalah (xmin, yp1) à (-8, -4.2)

Ada 2 titik potong pada garis EF yaitu (-4.03, -8) dan (-8, -4.2)

4. Garis GH (2,-9)(6,-9)

• Verteks G (2,-9)

Region code dari vertex G = 0100

• Verteks H (6,-9)

Region code dari vertex H = 0100

Kedua vertex dari garis GH mempunyai region code 0100, jika dilakukan operasi AND dengan keduanya maka akan dihasilkan 0100 (0100 AND 0100 = 0100), dan arti dari region code 0100 adalah garis terletak dibawah viewport, jadi garis tidak ditampilkan (fully invisible).

Sumber : aokihayyi

Ngisinya Gmana?