Computer Science, asked by Vinuth6124, 11 months ago

Why bresenhams line algorithm is preferred over dda algorithm?

Answers

Answered by kalavativavdipdr8ol
7
Arithmetic
DDA algorithm uses floating points i.e. Real Arithmetic.Bresenhams algorithm uses fixed points i.e. Integer Arithmetic.Operations
DDA algorithm uses multiplicationand division in its operations.Bresenhams algorithm uses only subtractionand addition in its operations.Speed
DDA algorithm is ratherslowly than Bresenhams algorithm in line drawing because it uses real arithmetic (floating-point operations).Bresenhams algorithm is faster than DDA algorithm in line drawing because it performs only addition and subtraction in its calculation and uses only integer arithmetic so it runs significantlyfaster.Accuracy & EfficiencyDDA algorithm is not as accurate and efficient as Bresenham algorithm.Bresenhams algorithm is more efficient and much accurate than DDA algorithm.DrawingDDA algorithm can draw circles and curves but that are not as accurate as Bresenhams algorithm.Bresenhams algorithm can draw circles and curves with much more accuracy than DDA algorithm.Round OffDDA algorithm round off the coordinates to integer that is nearest to the line.Bresenhams algorithm does not round off but takes the incremental value in its operation.ExpensiveDDA algorithm uses an enormous number of floating-point multiplications so it is expensive.Bresenhams algorithm is less expensive than DDA algorithm as it uses only addition and subtraction.
Answered by adventureisland
0

Because The Bresenham line algorithm is better than that of the DDA algorithm in terms of computation.

Bresenhams line algorithm :

  • The DDA algorithm is more expensive than the Bresenham line algorithm. It has a higher level of precision or accuracy.
  • The calculation complexity of the DDA algorithm is higher. While the calculation complexity is simple in this case.
  • The Bresenham line algorithm calculates faster than the DDA algorithm. It outperforms the DDA method in terms of efficiency. It does not have a complete form.
  • Optimization is not available in the DDA algorithm. While doing so, optimization is offered.

Similar questions