Windowing and Cliping
description
Transcript of Windowing and Cliping
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