Teorija:
Elipses līnijas veidošanas algoritms:
1) Noteiksim rādiusu Rx, Ry un centru (Xc,Yc), iegūsim sākotnējo punktu (Xn,Yn)=(0,Ry)
I. Etāps.
2) Izrēķināsim sākotnējo vērtību risinājušam parametram:
P1n=(Ry)2 –(Rx)2(Ry)+1/4(Rx)2
3) Katram Pk sākot ar k=0 pārbaudīsim:
a. P1k<0, tad nākamais pikselis būs (Xk+1,Yk) un P1k+1=Pk+2(Ry)2(Xk+1)+2(Ry)2
b. P1k>=0, tad nākamais pikselis būs (Xk+1,Yk-1) un P1k+1=Pk+2(Ry)2(Xk+1) +2(Ry)2-2(Rx)2(Yk-1)
Ja iegūsim (Ry)2*x>=(Rx)2*y, tad beidzam 1. Etāpu.
2. Etāps.
4) Izrēķināsim sākotnējo vērtību risinājušam parametram:
P2n=(Ry)2(Xn+1/2)2+(Rx)2(Yn-1)2-(Rx)2(Ry)2
5) Katram Pk sākot ar k=0 pārbaudīsim:
a. P2k<0, tad nākamais pikselis būs (Xk+1,Yk-1) un P2k+1=P2k+2(Ry)2(Xk+1)+(Rx)2 -(Rx)2(Yk-1)
b. P2k>=0, tad nākamais pikselis būs (Xk,Yk-1) un P2k+1=P2k+2(Rx)2(Yk-1)+(Rx)2
6) Atrodīsim simetrīskus punktus citos kvadrāntos.
…
