Google News
logo
Computer Graphics - Interview Questions
Difference between DDA and Bresenham's line drawing algorithm.
Basics DDA Algorithm Bresenham's line Algorithms
Arithmetic DDA algorithm uses floating point, i.e., Real Arithmetic's. Bresenhams algorithm uses fixed point, i.e., Integer Arithmetic's.
Operations DDA algorithms uses multiplication and division in its operation. Bresenhams algorithm use only subtraction and addition in its operations.
Speed DDA algorithm is slowly than Bresenham's algorithm inline drawing because it uses real arithmetic (floating-point methods). Bresenhams algorithm is faster than the DDA algorithm inline drawing because it performs only addition and subtractions in its calculation and uses only integer arithmetic, so it runs significantly fast.
Accuracy & Efficiency DDA algorithms is not as accurate and efficient as Bresenham's algorithm. Bresenham's algorithm is much accurate than the DDA algorithms.
Drawing DDA algorithm can draw circle and curves, but which is not as accurate as Bresenhams Bresenhams algorithm can draw circle and curves with much more accuracy than DDA Algorithm.
Expensive DDA algorithm uses an excessive number of floating-point multiplications, so it is costly. Bresenhams algorithm is less costly than the DDA algorithm as it uses only addition and subtraction.
Advertisement