Give a line AB where A(0,0) and B(1,5). Find out all coordinates of line AB using DDA algorithm.

Steps to Solve

1. Identify Start and End Points

Identify the coordinates of the start point A and the end point B.

• A = (0, 0)
• B = (1, 5)

2. Calculate the Differences

Calculate the differences in the x and y coordinates between points A and B.

• $dx = x_B - x_A = 1 - 0 = 1$
• $dy = y_B - y_A = 5 - 0 = 5$

3. Determine the Steps

Determine the number of steps required for the DDA algorithm. This is typically the greatest of the absolute values of $dx$ and $dy$.

• $steps = \max(|dx|, |dy|) = \max(1, 5) = 5$

4. Calculate the Increment Values

Calculate the increment values for x and y based on the number of steps.

• $x_{increment} = \frac{dx}{steps} = \frac{1}{5} = 0.2$
• $y_{increment} = \frac{dy}{steps} = \frac{5}{5} = 1$

5. Initialize Coordinates

Initialize the starting coordinates using point A.

• Starting coordinates: $x = 0$, $y = 0$

6. Generate Intermediate Points

Use a loop to calculate the intermediate points and print them. The loop will run for the number of steps, updating the coordinates each time. For each step from 0 to 5:

• $x = x + x_{increment}$
• $y = y + y_{increment}$
• Round the coordinates (if necessary) to get integer values.

7. Final Points

After iterating through the loop, the final points generated will be:

• At step 0: (0, 0)
• At step 1: (0.2, 1)
• At step 2: (0.4, 2)
• At step 3: (0.6, 3)
• At step 4: (0.8, 4)
• At step 5: (1, 5)