thao luan mon do hoa may tinh 8445

R

2

R

O

y

x

Begin

P = 5/4 - R

x = & y =

P8P(x, y, c)

Yes

P < 0

Yes

P = P + 2x + 3

No

P = P + 2(x - y) + 5

y = y - 1

x = x + 1

P8P(x, y, c)

End

No

) 2 /

(R

round

x <

2 /

Tương t thu t toán v đự ậ ẽ ường tròn, s d ng thu t toán Bresenham đ v , ta ch c n v ử ụ ậ ể ẽ ỉ ầ ẽ 1/4 ellipse, sau đó l y đ i x ng qua các tr c t a đ s v đấ ố ứ ụ ọ ộ ẽ ẽ ược toàn b ellipse.ộ

Xét ellipse có tâm O, các bán kính là a và b, phương trình là :

Ch n t a đ pixel đ u tiên c n hi n th là (ọ ọ ộ ầ ầ ể ị Xi ,Yi) = (0,b)

C n xác đ nh pixel ti p theo làầ ị ế (Xi+1, Yi+1)

1 2

2 2

2

=

+

b

y a

x

a

b

y

O

x

−

i

y

i

x xi + 1

i

y

1

d

2

d

1 2b

-a

2b P

b) (0, )

y , x

(

P

-) y -4(1 3)

(2x a

2b P

P do Khi 1.

-y y

chon Ta

: 0 P

Neu

-3) +

(2x a

2b P

P do Khi y y

chon Ta

: 0 P

Neu

-3) +

(2x a

2b + ) y -2(y ) )2 (y -)2 2((y

+ P P

3) +

(2x a

2b + ) y -2(y ) )2 (y -)2 2((y

P

-P

1) -(y y

-y -) (y d

-d

P

1) -(y -y

d

y -)

(y

d

1

y y

1 x

x

:

2

2 0

0 0

i

i i

2

2 i

1 i i

1 i i

i 2

2 i

1 i i

1 i i

i 2

2 i

1 + i i

1 + i i

1

i

i 2

2 i

1 + i i

1 + i i

1

i

2 i

2 2 2

i 2

1

i

2 i

2

2

2 2

i

1

i 1

i

i 1

i

+

=

⇒

=

+ +

+

=

=

>=

+

=

=

<

=

⇒

=

⇒

+

=

=

=

=













 −

=

+

=

+ +

+ +

+

+

+

+

i

y Co

Begin

P = 2(b*b)/(a*a)-2b+1

C1 = 2[(b*b)/(a*a)](2x+3)

C2 = 2[(b*b)/(a*a)](2x+3) + 4(1-y)

x = 0 & y = b

P4P(x, y, c)

1 2

2

≤

×

y

x a

b

Yes

P < 0

Yes

P = P + C1

No

P = P + C2

y = y - 1

x = x + 1

P4P(x, y, c)

End No