Scribd
Upload
607 views

Difference Between DDA Algorithm and Bresenham Line Algorithm

The document compares the DDA (Digital Differential Analyzer) algorithm and Bresenham's line algorithm for drawing lines. The DDA algorithm uses floating-point arithmetic, while Bresenham's uses only integer arithmetic. As a result, Bresenham's line algorithm is faster, more accurate, and more efficient than the DDA algorithm for line drawing. Both can draw circles and curves, but Bresenham's does so with greater accuracy.

Uploaded by

Tahesin T
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
607 views

Difference Between DDA Algorithm and Bresenham Line Algorithm

The document compares the DDA (Digital Differential Analyzer) algorithm and Bresenham's line algorithm for drawing lines. The DDA algorithm uses floating-point arithmetic, while Bresenham's uses only integer arithmetic. As a result, Bresenham's line algorithm is faster, more accurate, and more efficient than the DDA algorithm for line drawing. Both can draw circles and curves, but Bresenham's does so with greater accuracy.

Uploaded by

Tahesin T
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

Difference between DDA Algorithm and Bresenham's

Line Algorithm:
Bresenham's Line Algorithm
DDA Algorithm

1. DDA Algorithm use floating point, i.e., 1. Bresenham's Line Algorithm use fixed point,
Real Arithmetic. i.e., Integer Arithmetic
2. DDA Algorithms uses multiplication & 2.Bresenham's Line Algorithm uses only
division its operation subtraction and addition its operation
3. DDA Algorithm is slowly than 3. Bresenham's Algorithm is faster than DDA
Bresenham's Line Algorithm in line Algorithm in line because it involves only
drawing because it uses real arithmetic addition & subtraction in its calculation and uses
(Floating Point operation) only integer arithmetic.

4. DDA Algorithm is not accurate and 4. Bresenham's Line Algorithm is more accurate
efficient as Bresenham's Line Algorithm. and efficient at DDA Algorithm.
5.DDA Algorithm can draw circle and 5. Bresenham's Line Algorithm can draw circle
curves but are not accurate as Bresenham's and curves with more accurate than DDA
Line Algorithm Algorithm.

You might also like