Scribd
Upload
10 views

Difference Between DDA and Bresenham's Line Algorithm

line alogorithms and differnce

Uploaded by

kingharsh608
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
10 views

Difference Between DDA and Bresenham's Line Algorithm

line alogorithms and differnce

Uploaded by

kingharsh608
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

12/21/24, 10:56 AM Difference Between DDA and Bresenham's Line Algorithm

Webeduclick.com
Computer Science Tutorials

Home AI C C++ C# .NET DS Java Adv. Java

Python DBMS OS Graphics Network SE Blog

Difference Between Search …


DDA and Awarded by

Bresenham’s Line
Algorithm
BRILLIANTLY

SAFE! webeduclick.com

CONTENT & LINKS


DDA Line Drawing Algorithm: Verified by Sur.ly

It stands for Digital Differential Analyzer. It is an 2024


incremental method of scan conversion of lines. DDA
algorithm scans and converts lines with acceptable
approximation insufficiently less time. Related Posts

Computer
Bresenham’s Line Algorithm: Graphics
This Algorithm was developed by Bresenham. It is
more accurate and efficient than the DDA algorithm
because it cleverly avoids the “Round” function. It
also scans and converts lines using only incremental
integer calculation.

DDA vs Bresenham’s Line


Algorithm:

https://webeduclick.com/difference-between-dda-and-bresenhams-line-algorithm/ 1/3
12/21/24, 10:56 AM Difference Between DDA and Bresenham's Line Algorithm

DDA Algorithm Bresenham's Line


Algorithm

1. DDA Algorithm uses 1. Bresenham's


floating point, real Algorithm uses fixed
arithmetic. points, integer
arithmetic.

2. DDA algorithm uses 2. Bresenham's


multiplication and Algorithm uses
division operations. addition and
subtraction
operations.

3. DDA algorithm is 3. Bresenham's


slower than Algorithm is faster
Bresenham's Algorithm than DDA algorithm
because it uses real because it uses
arithmetic floating point integer arithmetic.
operations.

4. DDA algorithm can 4. Bresenham's


draw circles and curves Algorithm can draw
with less accuracy. circles and curves
with much more
accuracy.

5. DDA algorithm is less 5. Bresenham's


efficient than Algorithm is more
Bresenham's Algorithm. efficient than DDA
Algorithm.

6. DDA algorithm round- 6. Bresenham's


off the co-ordinates to Algorithm doesn't
integer that is nearest to round-off the co-
the line. ordinates.

← Previous Next →

ABOUT US

https://webeduclick.com/difference-between-dda-and-bresenhams-line-algorithm/ 2/3

You might also like