# An efficient algorithm to scan conversion of ellipse under auxiliary circle

### Abstract

Midpoint ellipse algorithm is one of the popular algorithms for ellipse drawing. Midpoint algorithm is little complex as it divides the first quadrant in to two regions and then develops recursive equation to find the next pixel for each of the regions. This big size calculation and different equations increases the computational complexity of the algorithm. The proposed algorithm in this paper computes the pixels only in one octant and remaining part of the auxiliary circle can be generated by reflection about line $y=x$, with the help of the parametric equation of the ellipse we can determine all the pixels on ellipse.

Published

Feb 27, 2017

How to Cite

DIMRI, Sushil Chandra; RAM, Mangey.
An efficient algorithm to scan conversion of ellipse under auxiliary circle.

**Nonlinear Studies**, [S.l.], v. 24, n. 1, p. 181-191, feb. 2017. ISSN 2153-4373. Available at: <http://nonlinearstudies.com/index.php/nonlinear/article/view/1473>. Date accessed: 25 june 2018.
Section

Articles