2081 6

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,
Up nextExplain the use of polygon tables for boundary representations.