A New Dynamic Programming Approach for Scan Conversion of a Circle
Sushil ChandraDimri, Sushil Kumar Chamoli, Anuj Dimri · International Journal of Computer Applications · 2012
Generally curve may be generated as a sequence of many small lines; some curves like circle, parabola, ellipse, in particular can be generated with help of D.D.A. algorithm and other special algorithms.There are two main recursive algorithms for scan conversion of the circle on computer screen, the Bresenhams and the Midpoint circle generating algorithm both are pixel based; in this paper we are presenting a recursive new approach for scan conversion of the circle.The pixel in one octant has been determined with help of this algorithm and rest of the parts of the circle will be generated with help of symmetry.