Math, asked by NehaChocoholic8398, 1 year ago

Advantages and disadvantages of mid point circle algorithm

Answers

Answered by Mrsmatrydude
8
Advantages:
The midpoint method is used for deriving efficient scan-conversion algorithms to draw geometric curves on raster displays.
The method is general and is used to transform the nonparametric equation f(x,y) = 0, which describes the curve, into an algorithms that draws the curve.


Disadvantages:
-time consumption is high
-the distance between the pixels is not equal so we wont get smooth circle.

The algorithm starts accordingly with the circle equation x2 + y2 = r2. So, the center of the circle is located at (0,0). We consider first only the first octant and draw a curve which starts at point (r,0) and proceeds upwards and to the left, reaching the angle of 45°.
The "fast" direction here is the y direction. The algorithm always does a step in the positive y direction (upwards), and every now and then also has to do a step in the "slow" direction, the negative x direction.
Answered by suchindraraut17
3

Advantages and disadvantages of mid point circle algorithm.

Step-by-step explanation:

Disadvantage of mid point circle algorithm:

1.It consumes too much time.

2.The distance between the pixels is not equal so we wont get smooth circle .

Advantage of mid point circle algorithm:

1. it helps in scan-conversion algorithms very efficiently, by drawinjg the curves (Geometric) on Displays of raster.

2. The Non-Parametric Equations are easily transfromed by this method using a function (f(x,y) = 0),  in order to describe the curve, to drasw a curve and convert it to algorithms.

Similar questions