ATRIBUT OUTPUT PRIMITIF

ATRIBUT OUTPUT
PRIMITIF
by Ocvita Ardhiani
Pendahuluan
▶ Output/Grafis primitive merupakan bentuk geometri
dasar yang sering digunakan untuk membuat suatu
bentuk objek yang kompleks.
▶ Titik dan garis lurus adalah bentuk geometri paling
sederhana dan komponen gambar.
Grafika Komputer
▶
Grafika komputer atau dalam bahasa Inggris
computer graphics dapat diartikan sebagai perangkat
alat yang terdiri dari hardware dan software untuk
membuat gambar, grafik atau citra realistik untuk
seni, game komputer, foto dan film animasi. Grafika
computer merupakan bagian yang paling menarik dari
bidang ilmu komputer, ini dikarenakan untuk dapat
memahaminya dengan baik diperlukan kemampuan
matematika dan juga keahlian untuk memprogram dan
kreativitas.
Primitif Grafis
Algoritma Pembentukan Garis
▶ Dua endpoint sebagai titik awal dan akhir
▶ Peralatan output membuat garis sesuai posisi
titik-titik tersebut
Algoritma DDA
▶ Adalah algoritma pembentukan garis berdasarkan
perhitungan dx maupun dy dengan menggunakan
rumus dy = m.dx
▶ Tidak perlu menghitung koordinat berdasarkan
persamaan yang lengkap (menggunakan metode
offset)
▶ Adanya akumulasi Round-off errors
Algoritma pembentukan garis DDA adalah
sebagai berikut :
void lineDDA (int x0, int y0, int xEnd, int yEnd)
{
int dx = xEnd - x0, dy = yEnd - y0, steps, k;
float xIncrement, yIncrement, x = x0, y = y0;
if (fabs (dx) > fabs (dy))
steps = fabs (dx);
else
steps = fabs (dy);
xIncrement = float (dx) / float (steps);
yIncrement = float (dy) / float (steps);
setPixel (round (x), round (y));
for (k = 0; k < steps; k++) {
x += xIncrement;
y += yIncrement;
setPixel (round (x), round (y));
}
}
Algoritma Bresenham
Penggambaran garis yang efisien dengan menggunakan
perhitungan incremental integer.
Prinsip:
▶
Sumbu vertikal memperlihatkan posisi scan line
▶
Sumbu horizontal memperlihatkan kolom pixel
▶
Pada tiap langkah, penentuan pixel selanjutnya
didasari oleh parameter integer
Algoritma Pembentukan Lingkaran
▶
Lingkaran merupakan objek grafik yang paling sering
digunakan pada grafik sederhana
▶
Lingkaran dapat didefinisikan sebagai kumpulan titik
yang memiliki jarak r dari posisi pusat (xc,yc)
Persamaan lingkaran dengan titik pusat (xc,yc) dan
radius r dapat dispesifikasikan menggunakan koordinat
rectangular berikut:
(x – xc)2 + (y-yc)2 = r2
Algoritma Pembentukan Ellips
Merupakan salah satu objek grafis dengan persamaan koordinat
rectangular sebagai berikut:
Dan persamaan polar:
Penggambaran garis yang efisien dengan menggunakan
perhitungan incremental integer.
Prinsip:
▶
Sumbu vertikal memperlihatkan posisi scan line
▶
Sumbu horizontal memperlihatkan kolom pixel
▶
Pada tiap langkah, penentuan pixel selanjutnya
didasari oleh parameter integer
Kesimpulan
▶
Objek grafik standar yang dibahas pada bab ini adalah titik,
garis, lingkaran, dan ellips
▶
Algoritma untuk menggambarkan garis adalah Bresenham dan DDA
▶
Algoritma DDA adalah suatu algoritma pengkonversian suatu
himpunan pixel menjadi suatu garis
▶
Algoritma Bresenham merupakan algoritma penggambaran garis yang
efisien dengan menggunakan perhitungan incremental integer
▶
Algoritma penggambaran lingkaran Bresenham membagi lingkaran
menjadi 8 bagian yang simetris sehingga pixel yang perlu
dihitung hanya pada bagian 1 saja
▶
Algoritma penggambaran ellips membagi ellips menjadi 2 region