Line drawing algorithms:
Digital Differential Analyzer (DDA) algorithm
Bresenham’s algorithm
Merits of DDA algorithms:
It is the simplest algorithm and it does not require special skills for implementation.
It is a faster method for calculating pixel positions than the direct use of equation y = mx + b. It eliminates the multiplication in the equation by making use of raster characteristics, so that appropriate increments are applied in the x or v direction to find the pixel positions along the line path
Floating point Addition is still needed.
Merits of Bresenham’s Algorithm:
Bresenhams algorithm is faster than DDA algorithm
Bresenhams algorithm is more efficient and much accurate than DDA algorithm.
Bresenham's line algorithm is a highly efficient incremental method over DDA.
Bresenhams algorithm can draw circles and curves with much more accuracy than DDA algorithm.
It produces mathematically accurate results using only integer addition, subtraction, and multiplication by 2, which can be accomplished by a simple arithmetic shift operation.