Friday, January 11, 2019

Difference between Bresenham line DDA line

Bresenham Line Drawing Algorithm

  1. Bresenham line drawing algorithm is used with fixed point i.e. integer arithmetic.
  2. Bresenham line drawing algorithm uses subtraction and addition in its operators.
  3. It is faster than DDA.
  4. Bresenham line drawing algorithm is more efficient and more accurate than DDA line drawing algorithm.
  5. It is less expensive.
  6. Does not round off but takes the increment value in its operation.

DDA (Digital differential analyze) Line Drawing Algorithm



  1. DDA line drawing algorithm is used with floatinf point e.i. real arithmetic.
  2. DDA line drawing algorithm uses multiplication and division in its operators.
  3. DDA line drawing algorithm slower than bresenham line drawing algorithm.
  4. DDA line drawing algorithm  is not as accurate and efficient as bresenham 
  5.  It is expensive.
  6. Round off the coordinate to integer that is nearest to the line.

No comments:

Post a Comment