What is the difference between DDA and Bresenham's Algorithm? - ProProfs Discuss
Advertisement

What is the difference between DDA and Bresenham's Algorithm?

Asked by E. Reyes, Last updated: Nov 13, 2020

+ Answer
Request
Question menu
Vote up Vote down

1 Answer

O. Bickis

O. Bickis

Get immense pleasure in traveling and writing about visiting places.

O. Bickis
O. Bickis, Corporate employee, MBA, Stockton

Answered Mar 30, 2020

Bresenham's algorithm and digital differential algorithm (DDA) are digital lines in drawing algorithms. They are usually used to draw pictures in computer graphics. A digital differential algorithm is usually used in computer graphics to draw a line, and it makes use of real values in predicting the next value of pixels.

Bresenham's algorithm was invented in the year 1962 by Bresenham, where it got its name from. It is a digital line drawing algorithm that uses addition and subtraction while drawing lines to compute the pixel value. It is very effective at drawing curves and circles too, and it is more accurate.

The DDA uses floating points together with the real values to make computations. It uses differential equations to get the next pixel or point values. Bresenham's algorithm, on the other hand, uses integer arithmetic. Thus, fixed constants are used in this algorithm, unlike the DDA.

upvote downvote
Reply 

Advertisement
Advertisement
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader
Image Preview
Search for Google images Google Image Icon
Select a recommended image
Upload from your computer Loader

Email Sent
We have sent an email to your address "" with instructions to reset your password.