Explain and write steps for DDA line drawing algorithm.
This algorithm generates a line from differential equations of line and hence the name DDA. DDA algorithm is an incremental scan conversion method. A DDA is hardware or software used for linear interpolation of variables over an interval between start and end point. DDAs are used for rasterization of lines, triangles and polygons. DDA method is referred by this name because this method is very similar to the numerical differential equations. The DDA is a mechanical device that solves differential equations by numerical methods.
Algorithm:
Steps 1: Read the end points of line (x1,y1) and (x2,y2).