120 likes | 354 Views
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 :
E N D
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 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)
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