An efficient algorithm to scan conversion of ellipse under auxiliary circle

  • Sushil Chandra Dimri
  • Mangey Ram

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: 26 may 2017.