Thursday, June 13, 2019

Difference Between DDA and Bresenham’s line algorithm

Difference Between DDA and Bresenham’s line algorithm : -

DDA algorithm: -

     1.       This algorithm uses floating point that is real arithmetic.
    2.       This algorithm uses multiplication & division in its operation.
    3.       DDA algorithm is slower then Bresenham’s algorithm.
   4.       It is not accurate and efficient.
   5.       In this we can draw a circle and curve with out the accuracy.
   6.       DDA algorithm round off the coordinate to integer that is nearest to the line.
   7.       DDA algorithm using numerous member of floating point so it is expensive.

Bresenham’s Line algorithm: -

   1.       This algorithm uses fixed point that is integer arithmetic.
   2.       This algorithm uses addition, subtraction, division in its operation.
   3.       This algorithm is faster then DDA algorithm.
   4.       It is much accurate and more efficient then DDA.
   5.       It can not formed circle and curve better then DDA algorithm.
   6.       Algorithm does not round off but takes the incremental.
   7.       Uses only addition subtraction.

No comments:

Post a Comment