另1份画圆和画直线的算法说明.ppt

Midpoint Ellipse Derivation Midpoint Ellipse Algorithm Input and ellipse center and obtain the first point on an ellipse centered on the origin as Calculate the initial value of the decision parameter in region 1 as Midpoint Ellipse.. At each position in region 1, starting at k = 0, perform the following test. if , the next point along the ellipse centered on (0,0) is and Otherwise, the next point along the ellipse is and with and continue until Midpoint Ellipse Contd. Calculate the initial value of the decision parameter in regi