• 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