Professional Documents
Culture Documents
Thuat Toan Ellip 2 0199
Thuat Toan Ellip 2 0199
0
0
A
-1
B3.2 V vng 2
Bit Mi(xi,yi)
Xc nh Mi+1(xi+1,yi+1)
yi
yi-1
S
xi
xi+1 { xi , xi+ 1}
yi+1 = yi 1
Nht xt : x tng chm
y gim u
Gi M l trung im ca SP
Mi (xi + 1/2, yi 1 )
t Pi = 4 F(x,y)
Pi = 4 [B2 (xi + 1/2)2 + A2(yi 1)2 A2B2] (1)
Pi+1 = 4 [B2 (xi+1 + 1/2)2 + A2(yi+1 1)2 A2B2]
Xt hiu
Pi+1 - Pi = 4 [B2 (xi+1 + 1/2)2 +A2(yi+1 1)2 A2B2]
4 [B2 (xi + 1/2)2 + A2(yi 1)2 A2B2]
2
= 4 [B (xi+1 + 1/2)2 +A2(yi 2)2 B2 (xi + 1/2)2
A2(yi 1)2]
2
= 4 [B ((xi+1)2 (xi)2 + xi+1 xi) 2A2yi + 3A2] (2)
Bin lun theo du ca Pi
*Nu Pi < 0 M nm trong (E) im Q gn im P
Chn im P v: Khi xi +1 = xi + 1
Thay vo (2) ta c
Pi+1 - Pi = 4 [B2 ((xi + 1)2 (xi)2 + xi + 1 xi)
2A2yi + 3A2]
2
= 4 [B (2xi + 2)2 2A2yi +3A2]
Pi+1 = Pi + 8B2 xi 8A2yi + 8B2 + 12A2 (3)
*Nu Pi 0 M nm ngoi (E) im Q gn im S
Chn im S v: Khi xi +1 = xi
Thay vo (2) ta c
Pi+1 - Pi = 4 [B2 ((xi)2 (xi)2 + xi xi) 2A2yi + 3A2]
= 4 [ 2A2yi +3A2]
Pi+1 = Pi 8A2yi + 12A2 (4)
P0 ca vng 2 l im P cui ca vng 1
M
|
P
xi+
1