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.
Thank you
ReplyDeleteThanks 😌
ReplyDelete