Scribd
Upload
3 views

Mid_Point_Circle_drawing_algorithm

The Mid Point Circle Drawing Algorithm generates points for one octant of a circle given its center and radius, utilizing the eight symmetry property to derive points for the remaining octants. The procedure involves initializing the starting point, calculating the initial decision parameter, and iteratively determining the next point based on this parameter. The process continues until the plotted points cover one octant, which can then be mirrored to complete the circle.

Uploaded by

Rae
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3 views

Mid_Point_Circle_drawing_algorithm

The Mid Point Circle Drawing Algorithm generates points for one octant of a circle given its center and radius, utilizing the eight symmetry property to derive points for the remaining octants. The procedure involves initializing the starting point, calculating the initial decision parameter, and iteratively determining the next point based on this parameter. The process continues until the plotted points cover one octant, which can then be mirrored to complete the circle.

Uploaded by

Rae
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Mid Point Circle Drawing Algorithm-

Given the centre point and radius of circle,


Mid Point Circle Drawing Algorithm attempts to generate the points of one octant.

The points for other octacts are generated using the eight symmetry property.

Procedure-

Given-
Centre point of Circle = (X0, Y0)
Radius of Circle = R

points generation using Mid Point Circle Drawing Algorithm involves the following steps-

Step-01:

Assign the starting point coordinates (X0, Y0) as-


X0 = 0
Y0 = R

Step-02:

Calculate the value of initial decision parameter P0 as-


P0 = 1 – R

Step-03:
Suppose the current point is (Xk, Yk) and the next point is (Xk+1, Yk+1).
Find the next point of the first octant depending on the value of decision parameter Pk.
Follow the below two cases-

Step-04:

If the given centre point (X0, Y0) is not (0, 0), then do the following and plot the point-
Xplot = Xc + X0
Yplot = Yc + Y0

Here, (Xc, Yc) denotes the current value of X and Y coordinates.

Step-05:

Keep repeating Step-03 and Step-04 until Xplot >= Yplot.


Step-06:

Step-05 generates all the points for one octant.


To find the points for other seven octants, follow the eight symmetry property of circle.
This is depicted by the following figure-

You might also like