BRESENHAM ALGORITHM

Titik (0,1) - (6,5)

dx = X2-X1
dy = y2 - y1 x1 0 y1 1
d1 = 2 * dy x2 6 y2 5
d2 = 2 * (dx-dy)
p = d1 - dx m 0.6667
dx 6
Jika p >= 0 dy 4
p = p - d2 d1 8
y =y+1 d2 4
p 2
Jika p < 0
p = p + d1
y =y

x =x+1
p x y 7
2 0 1 6
-2 1 2 5
6 2 2 4
2 3 3 3
-2 4 4 2
6 5 4 1
2 6 5 0
0 1 2 3 4 5 6 7
8 9
BRESENHAM ALGORITHM
Titik (1,3) - (5,8)
dx = X2-X1
dy = y2 - y1 x1 1 y1
d1 = 2 * dx x2 5 y2
d2 = 2 * (dx-dy)
p = d1 - dy m 1.25
dx 4
Jika p >= 0 dy 5
p = p + d2 d1 8
x =x+1 d2 -2
p 3
Jika p < 0
p = p + d1
x =x

y =y+1
 p x y 8
3 1 3 7
3 1 2 4 6
8 -1 3 5 5
7 3 6 4
5 4 7 3
3 5 8 2
1
0
0 1 2 3
4 5 6 7 8 9