> Hi All,

> Could anyone tell me if its possible to calculate how many pixels will be

> drawn using Bresenhams circle algorithm, specifically when this algo is

> used to draw circular arcs ?,

In every octant touched by the arc, the number of pixels is

ceil(max(|x_end - x_begin|, |y_end - y_begin|))

The reason being that bresenham for circles, just like bresenham for

straight lines, works by choosing either a diagonal or a horizontal

step. For a given octant, that means every step is exactly one unit

in one direction (x or y), and either zero or one in the other. The

direction that changes every steps proceeds further, and thus wins the

max() in the above calculation.

For a full circle of radius r, that makes 8 * (r/sqrt(2)) pixels,

give or take 8 for rounding errors and double counting.

--

Even if all the snow were burnt, ashes would remain.