The DDA works on the principle that we simultaneously increment x and y by small steps proportional to the first derivatives of x and y. The Digital Differential Analyzer (DDA) generates lines from their differential equations. Program to implement DDA Line Drawing Algorithm: How many points will needed to generate such line?įor calculating next value of x takes x = x + Y i+1-x i=∆x.equation 4Įxample: If a line is drawn from (2, 3) to (6, 15) with use of DDA. Suppose at step i, the pixels is (x i,y i)
In this method calculation is performed at each step but by using results of previous steps. It is an incremental method of scan conversion of line. DDA stands for Digital Differential Analyzer.
