Algorithms for generation of discrete circles, rings, and disks

In this paper three algorithms for the generation of discrete circles, rings, and disks are described. They are based on Horn's algorithm [1], and intended for picture processors (e.g., displays) which can draw individual raster points as graphic primitives. The calculations involve only additions and binary shifts.