Computer Graphics20815 marksNumerical: circle digitizationMidpoint circle drawing algorithm
Digitize circle with center (0, 0) and radius = 6.
Digitize circle with center (0, 0) and radius = 6. [5]
- Center: $(xc, yc) = (0, 0)$ - Radius: $r = 6$ - Start point: $(x, y) = (0, r) = (0, 6)$ - Initial decision parameter: $p0 = 1 - r = 1 - 6 = -5$ We compute points in the second octant ($x$ from 0 up to $x = y$), then apply 8-way symmetry. - If $p < 0$: choose E, next $x+1$, $y$ same,