Difference Between DDA and Bresenham’s Line Algorithm




DDA Algorithm Bresenham's Line Algorithm
1. DDA Algorithm uses floating point, real arithmetic.1. Bresenham's Algorithm uses fixed points, integer arithmetic.
2. DDA algorithm uses multiplication and division operations.2. Bresenham's Algorithm uses addition and subtraction operations.
3. DDA algorithm is slower than Bresenham's Algorithm because it uses real arithmetic floating point operations. 3. Bresenham's Algorithm is faster than DDA algorithm because it uses integer arithmetic.
4. DDA algorithm can draw circles and curves with less accuracy. 4. Bresenham's Algorithm can draw circles and curves with much more accuracy.
5. DDA algorithm is less efficient than Bresenham's Algorithm. 5. Bresenham's Algorithm is more efficient than DDA Algorithm.
6. DDA algorithm round-off the co-ordinates to integer that is nearest to the line.6. Bresenham's Algorithm doesn't round-off the co-ordinates.

Recommended Posts:

Computer Graphics
    1. Display Devices in Graphics
    2. Architecture of Raster and Random Scan Display Devices
    3. List of Input Devices of Computer
    4. Types of Output Devices in Computer
    5. Different Types of Printers and Their Functions
    6. Pixel and Resolution in Graphics
    7. Digital Differential Analyzer (DDA) Algorithm
    8. Bresenham’s Line Algorithm
    9. Bresenham’s Circle Drawing Algorithm
    10. Difference Between DDA and Bresenham’s Line Algorithm
    11. MidPoint Circle Drawing Algorithm
    12. Anti-Aliasing in Graphics
    13. Filtering in Computer Graphics
    14. 2D Transformation in Computer Graphics Solved Examples