Sunteți pe pagina 1din 1

6/11/2017 Difference Between DDA Line Drawing Algorithm and Bresenhams Line Drawing Algorithm | DDA Algorithm vs.

 Bresenhams Algorithm ­ FreeFeas…

Difference Between DDA Line Drawing Algorithm and Bresenhams Line Drawing Algorithm.

Digital Differential Analyzer Bresenhams Line Drawing
Line Drawing Algorithm Algorithm
Arithmetic DDA algorithm uses floating Bresenhams algorithm
points i.e. Real Arithmetic. uses fixed points i.e. Integer
Arithmetic.
Operations DDA algorithm Bresenhams algorithm uses
uses multiplication and division in only subtraction and addition in
its operations. its operations.
Speed DDA algorithm is rather slowly than Bresenhams algorithm is faster
Bresenhams algorithm in line than DDA algorithm in line
drawing because it uses real drawing because it performs only
arithmetic (floating­point addition and subtraction in its
operations). calculation and uses only integer
arithmetic so it runs
significantly faster.
Accuracy DDA algorithm is not as accurate Bresenhams algorithm is more
& and efficient as Bresenham efficient and much accurate than
Efficiency algorithm. DDA algorithm.
Drawing DDA algorithm can draw circles and Bresenhams algorithm can draw
curves but that are not as accurate circles and curves with much
as Bresenhams algorithm. more accuracy than DDA
algorithm.
Round Off DDA algorithm round off the Bresenhams algorithm does
coordinates to integer that is nearest not round off but takes the
to the line. incremental value in its
operation.
Expensive DDA algorithm uses an enormous Bresenhams algorithm is less
number of floating­point expensive than DDA algorithm as
multiplications so it is expensive. it uses only addition and
subtraction.

http://freefeast.info/difference­between/difference­between­dda­line­drawing­algorithm­and­bresenhams­line­drawing­algorithm­dda­algorithm­vs­bresanh… 1/1

S-ar putea să vă placă și