HYBRID SCAN-CONVERSION OF CIRCLES

Conventional algorithms for scan-conversion of circles select one pixe l in each iteration. Run-length slice circle algorithms have therefore been suggested. These algorithms determine a run of pixels in each it eration. The speed of scan-conversion is therefore increased due to I/ O. A hybrid approach to the scan-conversion of circles is presented. T he new approach combines the advantages of the two methods into a hybr id 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 r eduction In the number of arithmetic operations.