Difference Between DDA and Bresenham Line Drawing algorithm

Computer ProgrammingProgrammingMiscellaneous

In this post, we will understand the differences between DDA and Bresenham line drawing algorithm.

In the process of lighting tricks, there are 2 algorithmic rules that are followed while drawing a line on the screen. They are DDA (that means Digital Differential Analyser) algorithmic rule and Bresenham line algorithm.

DDA Line Drawing Algorithm

  • It can be expanded as Digital Differential Analyser.

  • It involves multiplication and division.

  • The calculation speed in DDA algorithm is slow in comparison to Bresenham algorithm.

  • It is less efficient in comparison to Bresenham algorithm.

  • It is expensive in terms of memory and resource usage.

  • The calculation of complexity is more complex, in comparison to Bresenham algorithm.

  • No optimization technique is provided in the DDA algorithm.

  • It has less precision/accuracy.

Bresenham Line Drawing Algorithm

  • Bresenham algorithmic rule involves addition and subtraction (they are most frequently used).

  • It is more efficient in comparison to DDA algorithm.

  • The calculation speed in Bresenham algorithm is quicker.

  • It is less expensive in comparison to DDA algorithm.

  • It is more precise/accurate in comparison to DDA algorithm.

  • The complexity of calculation is simple in comparison to the DDA algorithm.

  • The process of optimization has been provided.

raja
Published on 23-Mar-2021 07:41:17
Advertisements