Professional Documents
Culture Documents
Primi,ves
Yk d2 (xk+1,yk) or (xk+1,yk+1)
depending on d1>d2 or d1<d2
The exact posi,on on the line
Xk Xk+1 Xk+2 Xk+3
is
y=m(xk+1)+c
18-Jun-17 Hakim Usoof 16
Bresenham’s Algorithm
Let Δx= xn-x1, Δy= yn-y1; m = Δy/ Δx
d1 = yk+1-y
d2= y-yk
d1-d2 =2yk-2y+1
= 2yk - 2 (m(xk+1)+c)+1
= 2yk – 2.(Δy/ Δx)xk-2(Δy/ Δx)-2c+1
Define Pk= Δx (d1-d2)
y=yc ± √r2-(x-xc)2 r
(xc,yc)
(-y,x) (y,x)
(-x,y) (x,y)
45o
(-x,-y) (x,-y)
(-y,-x) (y,-x)