LATIHAN UJIAN TENGAH SEMESTER

Bagian I : Pilihan Ganda (30)

1. Diketahui ada 2 sistem yang memiliki resolusi masing-masing 1280x1024 dan 2560x2048
berapa ukuran frame buffer yang dibutuhkan system jika 20 bit per pixel akan disimpan.
a. 3200 kbyte dan 13107 kbyte c. 3276 kbyte dan 13107 kbyte
b. 3200 kbyte dan 12800 kbyte d. 3276 kbyte dan 12800 kbyte

2. Prosedur untuk menghasilkan garis yang bertipe dashed adalah :

a. Pada saat plot menggunakan midpoint circle algorithm
b. Pada saat plot menggunakan pixel mask
c. Pada saat plot digambarkan garis secara kontinu
d. Pada saat plot dilakukan selang satu titik
e. semua benar
3. Pernyataan berikut adalah benar untuk sistem raster, kecuali :
a. Pada sistem raster image disimpan dalam frame buffer yang berisi total screen area
dan setiap lokasi memori menunjuk pada satu pixel
b. Pada color monitor, warna disimpan di color buffer
c. Sistem raster membutuhkan memori yang besar
d. Sistem raster disebut juga vector atau stroke-writing
4. Persamaan untuk kurva bezier dengan 5 titik kontrol adalah :
a. x5 + 5x4y + 10x3y2 + 10x2y3 + 5xy4 + y5
b. x4 + 5x4y + 10x3y2 + 10x2y3 + 5xy4 + y4
c. x5 + 4x4y + 6x3y2 + 4x2y3 + y5
d. x4 + 4x3y + 6x3y2 + 4xy3 + y4
e. x4 + 4x3y + 6x2y2 + 4xy3 + y4
5. Algoritma untuk menggambarkan ellips pada region 1 jika pk bernilai positif maka :
a. X dan y tetap
b. X ditambah 1 dan y dikurang 1
c. X ditambah 1 atau y dikurang 1
d. X tetap dan y dikurang 1
e. X ditambah 1 dan y tetap
6. Scan line algorithm merupakan salah satu algoritma yang digunakan untuk mengisi objek
primitif dengan warna atau pola tertentu, kelemahan dari algoritma ini adalah :
A. Algoritma akan gagal jika ditemui titik-titik awal dan tengah sehingga perlu penanganan
khusus
B. Untuk warna yang solid ada beberapa titik yang tidak kena warna
C. Pada saat menemui titik-titik ujung, algoritma ini biasanya gagal
D. Algoritma ini hanya spesifik pada objek yang mengandung garis dan tidak bisa
diterapkan pada lingkaran, kurva atau ellips
E. Algoritma ini akan gagal jika harus memberi warna dari awal sampai akhir

7. Jika dilakukan pengisian warna dengan algoritma Boundaryfill mulai pada posisi x (3,2).
Pada koordinat berapa pewarnaan akan berakhir? (koordinat kiri atas layar 0.0 sampai 5,4)

a. (1,1) c. (4,3)
b. (1,3) d. (4,1)
8. Berikut adalah kelebihan dari random display system, KECUALI :
a. Resolusi tinggi
b. Animasi mudah
c. Memerlukan Memory kecil
d. Memerlukan intelligent electron beam

Untuk pertanyaan 9-12 perhatikan informasi berikut, Sebuah garis AB dengan koordinat(11,3,19,5)
9. Jika garis tersebut digambar dengan menggunakan algoritma BRESENHAM pada k berapa
algoritma tersebut berhenti :
a. 6 c. 8
b. 7 d. 9

10. Jika garis tersebut digambar dengan menggunakan algoritma BRESENHAM berapa nilai titik
ketika P=0 :
a. (13,4) dan (16,4) c. (13,4) dan (17,5)
b. (13,4) dan (16,5) d. (15,6) dan (18,5)

11. Jika garis tersebut digambar dengan menggunakan algoritma DDA titik manakah yang TIDAK
dilalui oleh garis AB
a. (14,4) c. (16,4)
b. (15,4) d. (17,4)

12. Jika garis tersebut digambar dengan menggunakan algoritma BRESENHAM titik manakah
yang TIDAK dilalui oleh garis AB
a. (16,5) c. (18,5)
b. (17,5) d. (19,5)
13. Pada saat menggambarkan lingkaran, P dihitung ternyata lebih besar dari 0, maka koordinat
titik menjadi
a. x ditambah 1 dan y tetap
b. x tetap dan y ditambah 1
c. x ditambah 1 dan y dikurangi dengan 1
d. x dikurangi dengan 1 dan y ditambah 1
e. x dan y ditambah 1
14. Salah satu algoritma area filling adalah dengan cara pengisian warna dilakukan berdasarkan
penentuan titik awal, Posisi awal diletakkan pada area filling, Kemudian semua titik tetangga
diuji terhadap batas area. Algoritma tersebut disebut :
a. Flood Fill c. Scan Line
b. Boundary Fill d. 4-Connected Fill
15. Untuk memperoleh kurva bezier seperti di bawah ini, maka dibutuhkan titik control sebanyak:

a. 4
b. 5
c. 6
d. 7
e. 8
Bagian II : ESSAY (80)
1. (10) Diketahui sebuah sebuah fungsi Bresenham_garis(X1,Y1,X2,Y2). Dengan menggunakan
fungsi tersebut buat algoritma untuk membentuk karakter berikut ini
2. (20) Diketahui 5 buah titik kontrol dengan koordinat C1(-20,-12), C2(-12,-2), C3(-14,0),
C4(0,12), C5 (14,20) (dengan menggunakan kenaikan t=0.0065 maka tentukanlah:
a. berapa jumlah titik yang harus digambar untuk membentuk kurva bezier

b. tuliskan persamaan untuk menghitung titik pada kurva bezier

c. berapa nilai titik pada saat t sesuai dengan 2 angka terakhir NPM anda
contoh : Jika 2 angka terakhir NPM anda 05 maka t =0.05,
Jika 2 angka terakhir NPM anda 50 maka t =0.50
Jika 2 angka terakhir NPM anda 00 (ganti menjadi 10) maka t =0.10
3. (25) Lakukan perhitungan untuk menggambarkan lingkaran dengan menggunakan algoritma
midpoint circle, untuk lingkaran dengan persamaan berikut :
(x+7)2 + (y-6)2 = 169
Jawab (Tuliskan cara perhitungan untuk kotak yang diberi garis tebal :

K X Y 2X 2Y PK X Y
4. (25) Lakukan perhitungan untuk menggambarkan ellips dengan menggunakan algoritma
midpoint ellips (tabel diisi penuh, jelaskan cara perhitungan hanya yang diarsir), untuk
ellips dengan
Rx = 12 dan Ry = 8 (untuk NPM GANJIL) dan
Rx =8 dan Ry = 12 (untuk NPM GENAP) serta pusat (-2,7)
Region I

K X Y PX PY PK x Y

Region II

K X y Px Py Pk x Y

** Selamat Bekerja **