Difference between Bresenham line DDA line
Bresenham Line Drawing Algorithm
- Bresenham line drawing algorithm is used with fixed point i.e. integer arithmetic.
- Bresenham line drawing algorithm uses subtraction and addition in its operators.
- It is faster than DDA.
- Bresenham line drawing algorithm is more efficient and more accurate than DDA line drawing algorithm.
- It is less expensive.
- Does not round off but takes the increment value in its operation.
DDA (Digital differential analyze) Line Drawing Algorithm
- DDA line drawing algorithm is used with floatinf point e.i. real arithmetic.
- DDA line drawing algorithm uses multiplication and division in its operators.
- DDA line drawing algorithm slower than bresenham line drawing algorithm.
- DDA line drawing algorithm is not as accurate and efficient as bresenham
- It is expensive.
- Round off the coordinate to integer that is nearest to the line.
No comments:
Post a Comment