Algoritma Garis

Apa itu Garis?

Garis

 Kumpulan titik yang memenuhi suatu persamaan linear

 Penghubung antara dua titik di posisi yang berbeda
Komponen Garis

Endpoints
Komponen Garis

AX, AY

BX, BY
Komponen Garis

BX-AX
dx
Komponen Garis

dy BY-AY
Komponen Garis

m= dy
dx
Apa itu Algoritma Garis?
Algoritma Garis

 Langkah-langkah menggambar garis pada layar

 Layar monitor berisi titik-titik piksel
 Menggambar garis dilakukan dengan memberi warna pada titik-titik piksel
tertentu
 Tahapan umum :
 Menentukan koordinat endpoints
 Mencari kumpulan titik penghubung endpoints
 Beri warna kumpulan titik penghubung
Algoritma Garis

 Algoritma persamaan linear

 Algoritma Digital Differential Analyzer / DDA
 Algoritma Bresenham
Lets Try..
Main
Functions
Algoritma Persamaan Linear

1. Tentukan endpoints A dan B di mana B berada di kanan A (BX > AX)

2. Hitung gradient m
3. for x from AX to BX do
y = AY + m (x − AX)
warnaiTitik(x, y)
Algoritma Persamaan Linear
Algoritma Persamaan Linear – display()
Algoritma Digital Differential Analyzer

1. Tentukan endpoints A dan B di mana B berada di kanan A (BX > AX)

2. Hitung gradient m
3. x = AX, y = By
4. If(m>1) then
for y from Ay to By do
y = y+1
x = x+(1/m)
else
for x from AX to BX do
x = x+1
y = y+m
warnaiTitik(x, y)
Algoritma Digital Differential Analyzer
Algoritma Digital Differential Analyzer –
display()
Algoritma Bresenham

1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis.

2. Tentukan salah satu sebagai titik awal (x0, y0) dan titik akhir (x1,y1).
3. Hitung dx, dy, 2dy dan 2dy - 2dx
4. Hitung parameter : p = 2dy – dx
5. Untuk setiap xk sepanjang jalur garis, dimulai dengan k=0,
 bila pk < 0 maka titik selanjutn ya adalah: (xk+1, yk) dan pk+1 = pk +2dy
 bila tidak, titik selanjutnya adalah: (xk+1, yk+1) dan pk+1 = pk + 2dy –2dx
6. Ulangi nomor 5 untuk menentukan posisi pixel berikutnya, sampai x = x1 atau
y = y1.
Algoritma Bresenham
Algoritma Bresenham