Académique Documents
Professionnel Documents
Culture Documents
D1 =y-yk
yk
D1 = m(xk+1)+b.............................................1eq
D2 =yk+1-y
D2 =yk+1-[m(xk+1)+b]
.2eq
Now d1 d2 =m(xk+1+b-yk (yk+1)+[m(xk+1)+b]
= m(xk+1)+b-yk-yk-1+m(xk+1)+b
=2m(xk+1) -2yk+2b-1
A decision parameter pk for the kth step can be
calculate as given below
Pk = x[d1-d2]
= x[2m(xk+1)-2yk+2b-1]
Or
Pk= x[2y/x(xk+1)-2yk+2b-1]
Pk=[2 y(xk+1)-2 xyk+2 xb-x]
Pk=2yxk+2y-2xyk+2xb-x
PK=2xky-2yk x+ceq 3
Where c=2y+2xb-x
If pK<0 implies that d1<d2 so, we will plot lower
pixel therewise we will plot upper pixel
xk+1- xk=1
Therefore from eq 5
P k+1- PK= 2 y- 2x (y k+1-yk)
P k+1= PK+ 2 y- 2x (y k+1-yk)
Here
y k+1-yk can be 0 or 1
2)
3)
for |m|<|
4)
5)