You are on page 1of 1

2.3.

1 Midpoint Circle Algorithm

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.

You might also like