Thursday, April 7, 2016

What are the advantages of Bresenham's line algorithm over DDA algorithm?

The advantages of Bresenham's line algorithm over DDA algorithm :  The digital differential analyzer (DDA) algorithm is an incremental scan-conversion method. Such an approach is characterized by performing calculations at each step using results from the preceding step.

** These are advantage of Bresenham's line algorithm over DDA algorithm : 

** Bresenham's line algorithm is a highly efficient incremental methodover DDA.

** It produces mathematically accurate results using only integer addition, subtraction, and multiplication by 2, which can be accomplished by a simple arithmetic shift operation.

But in DDA algorithm, a floating-point addition is still needed in determining each successive point. Furthermore, cumulative error due to limited precision in the floating-point representation may cause calculated points to drift away from their true position when the line is relatively long.
If You want to learn about the technology, computer science & engineering, web programming, freelancing, earning please click here :CSE SOLVE

2 comments: