Saturday, February 12, 2011

Why bresenham is advantageous than DDA algo.

Disadvantage of DDA:

The accumulation of round of error is successive addition of the floating point increments is used to find the pixel position but it take lot of time to compute the pixel position.


Advantages of bresenham's line drawing algorithm..


The Bresenham line algorithm has the following advantages:
– An fast incremental algorithm
– Uses only integer calculations


The Bresenham algorithm is another incremental scan conversion algorithm
The big advantage of this algorithm is that it uses only integer calculations such as addition/subtraction and bit shifting.
The main advantage of Bresenham's algorithm is speed.

The disadvantage of such a simple algorithm is that it is meant for basic line drawing. The "advanced" topic of antialiasing isn't part of Bresenham's algorithm, so to draw smooth lines, you'd want to look into a different algorithm.




No comments:

Post a Comment