Question

What is mid point circle algorithm? Write the steps involved in circle generating algorithm?

Answer 1

Answer:

Explanation:

Mid-Point Circle Drawing Algorithm. ... The algorithm is very similar to the Mid-Point Line Generation Algorithm. Here, only the boundary condition is different. For any given pixel (x, y), the next pixel to be plotted is either (x, y+1) or (x-1, y+1).

Answer 2

Explanation:

If PK < 0 then next point on circle (0,0) is (XK+1,YK) and PK+1 = PK + 2XK+1 + 1 Else PK+1 = PK + 2XK+1 + 1 – 2YK+1 Where, 2XK+1 = 2XK+2 and 2YK+1 = 2YK-2. Step 4 − Determine the symmetry pointsin other seven octants.