Efficient floating-point operation eliminating technique and fast ellipse generating
Niu Lian-qian · Shenyang Gongye Daxue xuebao · 2014
In order to improve the efficiency of basic generating algorithms for ellipse and eliminate the erroneous pixels at region boundaries in the algorithm,a floating-point operation eliminating technique and an algorithm for standard ellipse generating were proposed. Different from the existing algorithms where the earlier eliminating of floating-point operations was performed with the intermediate parameters,the recursion relations including the residual error were established with the differences between the expressions satisfied by two adjacent points on the curves in the proposed algorithm. Furthermore,the recursion relations were converted into the integer decision perameters according to the nearest criterion and a residual error in 1 /2 position. The analysis and experimental results show that the proposed algorithm can eliminate the constant term for each iteration in the recursion relations,has the higher efficiency compared with the mid-point ellipse algorithm widely used at present,and exhibits the simplicity same as the mid-point ellipse algorithm. Meanwhile,the erroneous pixels at region boundaries will not appear in the proposed algorithm for some special cases,and the integral anti-aliasing drawing is easily realized because of the corresponding relation between residual error and brightness.