Digital differential analyzer (graphics algorithm): Difference between revisions

Revision as of 05:25, 9 January 2008

Revision as of 18:55, 12 January 2008

Line 1:

{{Cleanup|date=August 2007}}{{Refimprove|date=August 2007}}{{context}}

In [[Computer graphics]], '''Digital Differential Analyzer (DDA)''' is an algorithm used forto generatingdetermine pixelswhich usingpoints need to be plotted in order to draw a straight line formed bybetween two given points. It employees the equation for line representation (example: y=mx+c), then scan through an axis. Each scan it would determine the value on the other axis using the equation, this way the proper pixel can be located.

The DDA method is not very efficient due to the need for division and rounding. [[Bresenham's line algorithm]] is a more efficient method to draw lines because it uses only addition, subtraction and bit shifting.