| DDA | Bresenham | Mari Cuba | Latihan |
|
Algoritma DDA ( Digital Differential analyzer) |
![]() |
| Rajah 1.3 |
Pertimbangkan garis lurus dengan kecerunan, m = +ve dan m <=1 |
|
Persampelan pada setiap unit x (x bertambah sebanyak 1, xk + 1 - xk = 1 ) |
|
Nilai y yang sepadan : yk + 1 = yk + m |
|
k = 1,2,3,...... |
|
0 <= m <= 1 ---------pers (6) |
|
yk + 1 perlu dibulatkan kepada nilai integer yang paling hampir. |
|
Jika garis lurus berkecerunan, m > 1 ---> persampelan dilakukan pada setiap unit y ( y bertambah sebanyak 1 unit, yk + 1 - yk = 1 ) |
|
Nilai yang x yang sepadan : xk + 1 = xk + 1 / m |
|
k= 1,2,3,..... |
|
m > 1 --------> pers (7) |
|
xk + 1 perlu dibulatkan kepada nilai integer yang paling hampir. |
|
|
Garis lurus berkecerunan negatif |
|
absolutekan semua nilai kecerunan |
|
i) |m| <1, lukis kiri ---> kanan |
|
|
|
ii) |m| < 1, lukis kanan ---> kiri |
|
|
|
iii) |m| > 1, lukis kiri ---> kanan |
|
|
|
iv) |m| > 1, lukis kanan ---> kiri |
|
|
|
|
| |
| Carta alir bagi algoritma DDA | |
| |
| |
|