DIGITAL DIFFERENTIAL ANALYZER

Titik awal dan akhir adalah (x1, y1) dan (x2, y2) diasumsikan tidak sama.
Sign mengembalikan nilai –1,0,1 sesuai nilai argumen apakah <0,>0.
menghitung panjang garis
if abs(x2- x1) >= abs(y2- y1) then
Length = abs(x2- x1)
else
Length = abs(y2- y1)
end if
memilih yang terbesar dari Δx atau Δy untuk unit raster
Δx = (x2- x1)/Length
Δy = (y2- y1)/Length
gunakan fungsi Sign agar algoritma berjalan di seluruh kuadran
x = x1 + 0.5*Sign(Δx)
y = y1 + 0.5*Sign(Δy)
loop utama
i=1
while(i<=length)
Plot(Integer(x), Integer(y))
x = x + Δx
y = y + Δy
i = i + 1
end while
finish

Share on Facebook

Share on Twitter

Share on Google+

Share on LinkedIn

Subscribe to receive free email updates: