DocumentCode :
760548
Title :
Hybrid scan-conversion of circles
Author :
Yao, Chengfu ; Rokne, Jon G.
Author_Institution :
Dept. of Comput. Sci., Calgary Univ., Alta., Canada
Volume :
1
Issue :
4
fYear :
1995
fDate :
12/1/1995 12:00:00 AM
Firstpage :
311
Lastpage :
318
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;
fLanguage :
English
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
Publisher :
ieee
ISSN :
1077-2626
Type :
jour
DOI :
10.1109/2945.485618
Filename :
485618
Link To Document :
بازگشت