COMPUTER GRAPHICS
MidPoint Ellipse Drawing Algorithm
By: Ms. Rachana Marathe
Algorithm: Ellipse drawing
Input (rx, ry) centered at origin and the first point is (x0,y0)=(0,ry)
Region 1 :
P10= ry2–rx2 ry+1/4 rx2
If p1k< 0 then (xk+1, yk) and
P1k+1 = p1k+2ry2xk+1 + ry2
Else (xk+1, yk-1)
P1k+1 = p1k+2ry2xk+1 –2rx2yk+1 + ry2
P1
= p1 +2r 2x + r 2 = –50
