Advantages and disadvantages of mid point circle algorithm
Answers
Answered by
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.
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
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