Windowing and Cliping

Disampaikan

Edy Santoso, S.Si., M.Kom

Universitas Brawjaya

Apa Polygon Clipping itu ?

Gambar berikut mengilustrasikan hasil kasus sederhana dari clipping sebuah polygon

Algoritma Polygon Clipping

Inti dasar dari polygn clipping adalah : menempatkan titik-titik pada posisi yang berbeda

untuk mendapatkan suatu area tertentu atau windowing.

pengambilan data dari area yang telah ditandai atau clipping

Algoritma yang digunakan antara lain : Algoritma Sutherland-Hodgman

Algoritma Sutherland-Hodgman

Algoritma ini didasarkan pada strategi devide and conquer yaitu memecah permasalahan menjadi lebih sederhana, identifikasi permasalahan dan menyelesaikannya.

Langkah-langkah Algoritma Sutherland-Hodgman

Penentuan verteks-verteks, keluaran dari proses awal ini adalah urutan verteks-verteks yang mendefinisikan polygon yang telah di-clip.

Menghubungkan setiap verteks dengan lintasan (edges) yang berfungsi sebagai pendefinisan batas tepi dari clipping window

Langkah-langkah Algoritma Sutherland-Hodgman

Penentuan area polygon Mengisi kembali area polygon yang telah

ditentukan dengan citra semula.

Clipping dengan VCL

Terdapat prosedur-prosedur yang bisa dimanfaatkan untuk melakukan clipping window, antara lain : Rectangle, Polygon, Ellypse, dll.

Berikut contoh Clipping dengan menggunakan prosedure Rectangle dan Polygon.

Kasus

-25

-20

-15

-10

-5

0

5

10

15

20

25

0 5 10 15 20 25

Diketahui garis yang melewati 2 titik, yaitu (0, 20) dan (20, -20). Tentukan area garis yang terlihat jika dilakukan clipping oleh persegi panjang yang dibatasi oleh 2 ≤ x ≤ 10 dan 5 ≤ y ≤ 14

Kasus

Diketahui bidang segitiga yang melewati titik-titik (10, 2.5), (20, 2.5) dan (15, 25). Tentukan area bidang yang dilakukan clipping oleh setigita yang melalui titik-titik (7 , 5), (7, 20) dan (15, 12.5)

0

5

10

15

20

25

0 5 10 15 20 25

Latihan

Tugas membangkitkan objek dari rumus dengan komponen diperbolehkan.

Terapkan windowing dan cliping pada grafik tersebut dengan poligon dan pie atau ellipse

Munculkan informasi wilayah clip di memo atau StringGrid.

2 minggu