Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran

Slides:



Advertisements
Presentasi serupa
Pertemuan 03: Grafika Komputer: Windows dan Viewport
Advertisements

Grafika Komputer Cliping 2 D.
1 Algoritma Bahasa Pemrograman dan Bab 1.1. Pengertian Algoritma.
Polygon Grafika Komputer.
Hidden Surface Removal (HSR)
Clipping Line Menggunakan Algoritma Cohen-Sutherland
ALGORITHMA CLIPPING COHEN-SUTHERLAND
TRANSFORMASI 2 DIMENSI Dasar Representasi Titik dan Transformasi
Imam Cholissodin| 04 |Transformations Imam Cholissodin|
M.Iqbal Habibie 2DB23- D3 Manajemen Informatika
BUDIYONO Program Pascasarjana UNS
Eriq Muhammad Adams J | 04 |Transformation Eriq Muhammad Adams J |
D3 Manajemen Informatika S1 Sistem Informasi
Imam Cholissodin| 06 | Viewing / Camera Imam Cholissodin|
Komputer Grafik Rudy Gunawan
QUIZZ 1 T0074 Diketahui titik awal dan akhir sebuah garis berturut-turut adalah (2,1) dan (5,7). Bila persamaan garis direpresentasikan oleh persamaan.
1 Diselesaikan Oleh KOMPUTER Langkah-langkah harus tersusun secara LOGIS dan Efisien agar dapat menyelesaikan tugas dengan benar dan efisien. ALGORITMA.
Grafika Komputer dan Visualisasi Disusun oleh : Silvester Dian Handy Permana, S.T., M.T.I. Fakultas Telematika, Universitas Trilogi Pertemuan 15 : Kurva.
Clipping 2D M.Iqbal Habibie 2DB23- D3 Manajemen Informatika.
Clipping Edy Mulyanto.
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
PERTEMUAN I ILMU UKUR TANAH II Survei dan Pemetaan
Gambar ini menjelaskan prosedur untuk pengisian solid dari poligon Gambar ini menjelaskan prosedur untuk pengisian solid dari poligon. Titik potong.
Drawing tools Dan aplikasinya
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Cartesian coordinates in two dimensions
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Anna Dara Andriana., S.Kom.,M.Kom
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Cartesian coordinates in two dimensions
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Konsep 3D dan Representasi Objek 3D
Dasar teori dan algoritma grafika komputer
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Fenty Tristanti Julfia, M.Kom
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
PENGGUNAAN PERINTAH DASAR MENU “DRAW”
Kode Hamming.
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Proyeksi.
Algoritma Pemrograman 2A
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Grafika Komputer Edy Santoso, S.Si., M.Kom
Presentasi Statistika Dasar
Viewing dan Clipping 2 Dimensi
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Grafika Komputer Pengenalan Grafika Komputer &
Sejarah Grafika Komputer dan Komunikasi 2 D & 3 D
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
ALGORITHMA CLIPPING COHEN-SUTHERLAND
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Nama : RATNA KUSUMANING P NIM : A
Grafika Komputer Cliping 2 D.
Candra asus umbar wahono
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Konsep 3D dan Representasi Objek 3D
Topik Perkuliahan Pengantar Penggambaran objek primitif
Ihr Logo Dasar teori dan algoritma grafika komputer.
M.Iqbal Habibie 2DB23- D3 Manajemen Informatika
D3 Manajemen Informatika S1 Sistem Informasi
Solusi Program Linier dengan Metode Grafik
Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran
Aplikasi Graph Minimum Spaning Tree Shortest Path.
D3 Manajemen Informatika 2 DB 23
Transcript presentasi:

Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran COMPUTER GRAPHICS D10K-5C01 GK03: Windowing and Clipping Dr. Setiawan Hadi, M.Sc.CS. Program Studi S-1 Teknik Informatika FMIPA Universitas Padjadjaran

Model Konseptual Grafika Komputer Objek Nyata Mata Manusia Cahaya Nyata Objek Nyata Mata Manusia Alat Display Sistem Grafika Komputer Model/Objek Sintetis Kamera Sintetis Sumber Cahaya Sintentis

Viewing dalam 2D (dua dimensi) 250 45 Window dalam koordinat dunia. 250 x 250 Pixels. Viewport dalam Koordinat Alat

KONSEP WINDOWING Window Viewport Pemetaan/Mapping Sebuah area pada koordinat dunia yang dipilih untuk ditampilkan pada alat display Viewport Sebuah area pada alat display yang merupakan hasil pemetaan dari window Pemetaan/Mapping Transformasi Viewing Transformasi Windowing Transformasi Normalisasi

Windowing Sebuah pemandangan (scene) dalam koordinat dunia (world coordinate). World Coordinates

Windowing Ketika pemandangan ditampilkan pada layar, maka yang kelihatan hanya yang ada di dalam window Window wymax wymin wxmin wxmax World Coordinates

Windowing Hasil clipping Window wymax wymin wxmin wxmax World Coordinates

Transformasi Viewing

Transformasi Windows-Viewport Formula transformasi:

Contoh Diketahui sebuah objek pada koordinat dunia sebagai berikut: (2,1), (1,4) dan (3,3) Koordinat window minimum dan maksimum adalah (0,0) dan (10,10) Tentukan koordinat objek pada viewport, jika diketahui koordinat viewport minimum dan maksimum adalah (3,3) dan (8,8)

CLIPPING (xmax, ymax) (xmax, ymax) (xmin, ymin) (xmin, ymin) Masalah: yang bisa ditampilkan atau digambarkan adalah area atau bagian objek yang ada di dalam jendela persegi panjang (xmax, ymax) (xmax, ymax) (xmin, ymin) (xmin, ymin) Line clipping Polygon clipping

Clipping 2D Clipping is important.

Cara Sederhana / Trivial Semua garis didalam kotak  terima.

Cara Sederhana Penolakan Semua garis diluar kotak pada sisi yang sama  tolak.

Situasi yang terjadi Situasi Solusi Contoh Kedua ujung di dalam window Don’t clip Salah satu ujung di dalam window, ujung lain di luar window Must clip Kedua ujung berada di luar window Don’t know!

Cohen-Sutherland Clipping Algorithm An efficient line clipping algorithm The key advantage of the algorithm is that it vastly reduces the number of line intersections that must be calculated Cohen is something of a mystery – can anybody find out who he was? Dr. Ivan E. Sutherland co-developed the Cohen-Sutherland clipping algorithm. Sutherland is a graphics giant and includes amongst his achievements the invention of the head mounted display.

CLIPPING COHEN-SUTHERLAND Membagi bidang menjadi 9 region, tiap region mengandung 4-bit code. Setiap ujung titik (x, y) dari setiap segmen garis diberi kode yang menunjukkan posis garis tersebut

Cohen-Sutherland algorithm Merupakan metode yang efisien untuk menerima atau menolak garis-garis yang tidak melalui sisi/tepi window. Meng-Assign kode biner 4-bit untuk setiap verteks: Bit pertama : atas (above top), y > ymax Bit kedua : bawah (below bottom), y < ymin Bit ketiga : kanan, x > xmax Bit keempat : kiri, x < xmin Nama lain 4-bit code : Outcode

AD = DB + BA, DB is discarded. Only draw BA CLIPPING GARIS CS D C B A E F G H I AD = DB + BA, DB is discarded. Only draw BA EI = EH + HI = EG + GH + HI = EF + FG + GH + HI. All but FG are discarded. Only draw FG

Cohen-Sutherland 2D outcodes 0000 0100 0001 1001 1000 1010 0010 0110 0101

Cohen-Sutherland algorithm 0000 0100 0001 1001 1000 1010 0010 0110 0101 Principle of method for clipping is important. Both endpoint codes 0000, trivial acceptance, else: Do logical AND of outcodes

Cohen-Sutherland algorithm 1001 1000 1010 1000 0001 0001 0000 0010 0000 0000 0101 0100 0110 Logical AND between codes for 2 endpoints, Reject line if non-zero – trivial rejection.

Algoritm Cohen-Sutherland

Geometry: Clipping

Jenis-jenis Clipping Line, Area, Text Istilah lain: Crop, Cropping, Cut

LATIHAN Tentukan koordinat viewport dari titik (5,7) yang terdapat pada window, dengan spesifikasi windows=(4,5,9,11) dan viewport=(3,4,5,7). Tentukan binary-region code (4-bit code menurut algoritma CS) untuk garis-garis yang ada pada gambar di bawah ini

Algoritma Cliping Lainnya Liang–Barsky Cyrus–Beck Nicholl–Lee–Nicholl Fast-clipping

Demo Program

Tugas 03 Modifikasi dan tingkatkan program Clipping dan Windowing sehingga bisa meng-clip POLIGON