Pertemuan II Grafika Komputer Output Primitive Sederhana Bentuk
Pertemuan II – Grafika Komputer Output Primitive (Sederhana)
Bentuk sederhana Grafik Titik Garis Lingkaran Poligon
Algoritma menggambar garis n Ide dasar q n Lebih lanjut akan diperoleh: Jika |m| < 1, maka q q x di set mulai dari 1 y dihitung berdasarkan ekspresi sebelumnya
Algoritma menggambar garis n Jika |m| > 1, maka q q n y di set mulai dari 1 x dihitung berdasarkan ekspresi sebelumnya Jika |m| = 1, maka q q x = y di set mulai dari 1 Dihasilkan garis lurus
Algoritma menggambar garis n Ide dasar q Secara matematis, fungsi persamaan garis adalah: y = mx + b, di mana n m slope atau gradien n b perpotongan dengan sumbu y q Jika diberikan dua titik awal dan akhir dari suatu garis yaitu (x 1, y 1) dan (x 2, y 2) , maka diperoleh :
Algoritma menggambar garis n n Algoritma DDA (Digital Diffrential Analyser) Algoritma Bresenham
DDA (Digital Diffrential Analyser) n n n Inti dasarnya, bagaimana menempatkan piksel pada titik awal sampai akhir yang telah diberikan. Berdasar pada perhitungan tingkat perubahan terhadap koordinat x atau terhadap koordinat y. Jika |m| < 1, maka q n Piksel koordinat y ditentukan dengan menentukan x = 1 dan yk+1 = yk + m Jika |m| > 1, maka q Piksel koordinat y ditentukan dengan menentukan y = 1 dan xk+1 = xk + 1/m
Algoritma DDA Diberikan dua titik (x 1, y 1) dan (x 2, y 2) Mulai pada titik awal dan hitung gradiennya Gambar titik Melangkah ke kanan 1 piksel dan ke atas (m*perubahan pada x) piksel. 1. 2. 3. 4. 1. 2. 5. 6. Jika perubahan terhadap x = 1 Maka akan naik sebanyak m piksel Gambar piksel Ulangi langkah 4, sampai ditemukan titik ke akhir.
Pseudo code Algoritma DDA versi x 1. Let x = x 1; y = y 1 dan m = (y 2 -y 1)/(x 2 -x 1) 2. 3. Draw pixel (x, y) While (x < x 2) { X = x + 1; Y=y+m Draw pixel (round (x), round (y)); }
Pseudo code Algoritma DDA versi y 1. Let x = x 1; y = y 1 dan m = (x 2 -x 1)/(y 2 -y 1) 2. 3. Draw pixel (x, y) While (y < y 2) { y = y + 1; x=x+m Draw pixel (round (x), round (y)); }
Algoritma Bresenham
Tugas n n n Implementasikan gambar objek, misal rumah, buku, mobil, motor, dll Jelaskan langkah program anda (keterangan dalam program) Kumpulkan maksimal minggu depan dalam bentuk soft copy Kelompok 2 mhs di about box
- Slides: 21