Difference Between DDA and
Bresenham’s line algorithm : -
DDA algorithm: -
1. This
algorithm uses floating point that is real arithmetic.
2. This
algorithm uses multiplication & division in its operation.
3. DDA
algorithm is slower then Bresenham’s algorithm.
4. It
is not accurate and efficient.
5. In
this we can draw a circle and curve with out the accuracy.
6. DDA
algorithm round off the coordinate to integer that is nearest to the line.
7. DDA
algorithm using numerous member of floating point so it is expensive.
Bresenham’s Line algorithm: -
1. This
algorithm uses fixed point that is integer arithmetic.
2. This
algorithm uses addition, subtraction, division in its operation.
3. This
algorithm is faster then DDA algorithm.
4. It
is much accurate and more efficient then DDA.
5. It
can not formed circle and curve better then DDA algorithm.
6. Algorithm
does not round off but takes the incremental.
7. Uses
only addition subtraction.
No comments:
Post a Comment