Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(x, y)
ry
rx
(-x, -y)
(x, -y)
y
Slope = -1
Region -1
ry
Region - 2
rx
(Xk,Yk)
Yk
(Xk+1,Yk+1)
Either
Xk+1
(Yk)
or
(Yk-1)
Yk 1/2
Yk - 1
Xk
Xk+1
10
11
12
Over Region-2,
sample at unit steps in the Negative y direction and the
mid point
The mid point is considered as horizontal
pixels at each step.
The decision parameter is given by
P2k= f(xk+ , yk 1)
= ry2 (xk+ )2+ rx2(yk 1)2 rx2.ry2
if P2k > 0 , then the next point is (Xk, Yk 1)
otherwise
the next point is (Xk+1, Yk1)
13
14
15
16
2.
Input (rx, ry) and ellipse centre (, ) and find the first
point on the ellipse centered on origin as (X0,Y0) =
(0,ry)
Calculate the initial value of decision parameter in
region 1 as P10 = ry2 rx2ry + rx2
At each xk position in region -1 at k = 0, perform the
following test :
If P1k < 0 , the next point is (xk+1,yk) and
P1k+1 = P1k + 2ry2xk+1 + ry2
otherwise , the next point (xk+1, yk 1) and
P1k+1 = P1k + 2ry2xk+1 + ry2 2rx2yk+1
17
18
6
7
8
19