The following table shows the points for all the quadrants-Īdvantages of Mid Point Circle Drawing Algorithm. The following table shows the generation of points for Quadrant-1. Now, we find the values of X plot and Y plot using the formula given in Step-04 of the main algorithm. Step-01, Step-02 and Step-03 are already completed in Problem-01. We first calculate the points assuming the centre coordinates is (0, 0).Centre Coordinates of Circle (X 0, Y 0) = (4, -4).Given the centre point coordinates (4, -4) and radius as 10, generate all the points to form a circle. Here, all the points have been generated with respect to quadrant-1. The other points can also be generated by calculating each octant separately. Now, the points for rest of the part are generated by following the signs of other quadrants. Now, the points of octant-2 are obtained using the mirror effect by swapping X and Y coordinates. Centre Coordinates of Circle (X 0, Y 0) = (0, 0)Īssign the starting point coordinates (X 0, Y 0) as-Ĭalculate the value of initial decision parameter P 0 as-Īlgorithm calculates all the points of octant-1 and terminates.Given the centre point coordinates (0, 0) and radius as 10, generate all the points to form a circle. PRACTICE PROBLEMS BASED ON MID POINT CIRCLE DRAWING ALGORITHM. This is depicted by the following figure.
To find the points for other seven octants, follow the eight symmetry property of circle. Step-05 generates all the points for one octant. Keep repeating Step-03 and Step-04 until X plot >= Y plot. Here, (X c, Y c) denotes the current value of X and Y coordinates. If the given centre point (X 0, Y 0) is not (0, 0), then do the following and plot the point. Find the next point of the first octant depending on the value of decision parameter P k.
0 kommentar(er)
