Figure: Midpoint circle algorithm The midpoint circle algorithm of Bresenham [Bre77] and [BGP83] is analogously to that of straight lines and goes as follows:
and in the next step:
One can speed up things be calculating the linear increments recursively.