Title :
Hybrid scan-conversion of circles
Author :
Yao, Chengfu ; Rokne, Jon G.
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
fDate :
12/1/1995 12:00:00 AM
Abstract :
Conventional algorithms for scan-conversion of circles select one pixel in each iteration. Run-length slice circle algorithms have therefore been suggested. These algorithms determine a run of pixels in each iteration. The speed of scan-conversion is therefore increased due to I/O. A hybrid approach to the scan-conversion of circles is presented. The new approach combines the advantages of the two methods into a hybrid algorithm. Speedup is achieved in the hybrid algorithm not only due to the reduction in the number of I/O operations, but also due to a reduction in the number of arithmetic operations
Keywords :
computational geometry; computer displays; computer graphics; user interfaces; arithmetic operations; circle scan-conversion; hybrid algorithm; hybrid approach; pixel; run-length slice circle algorithms; scan-conversion speed; Approximation algorithms; Arithmetic; Computational geometry; Computer science; Displays; Euclidean distance; Graphics; Image converters; Mesh generation; Pixel;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/2945.485618