Hybrid Scan-Conversion of Circles

  • Authors:
  • Chengfu Yao;Jon G. Rokne

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Visualization and Computer Graphics
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

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.