High-Speed Circles

In this chapter the authors consider a problem in computer graphics. Draw a circle as round as possible on a screen, realized using a grid of individual pixels. Strictly speaking we cannot draw a slanted or curved line, as we could with paper and pencil. This leads the authors to offer a detailed analysis of the problem, and surprisingly easy and fast solution algorithms.