# Describe the steps to be followed in Digital Differential Analyzer scan conversion algorithm

1 month ago

The steps to be followed in Digital Differential Analyzer scan conversion algorithm are:

**Algorithm Description:**

**Step 1 :** Accept Input as two endpoint pixel positions

**Step2 : **Horizontal and vertical differences between the endpoint positions *are *assigned to parameters dx and dy (Calculate dx=xb-xa and dy=yb-ya).

**Step 3:** The difference with the greater magnitude determines the value of parameter steps.

**Step 4 : **Starting with pixel position (xa, ya), determine the offset needed at each step to generate the next pixel position along the line path.

**Step 5: **loop the following process for steps number of times

- Use a unit of increment or decrement in the x and y direction
- if xa is less than xb the values of increment in the x and y directions are 1 and m
- if xa is greater than xb then the decrements -1 and – m are used.

###### Rajiv Bikram

Oct 20, 2021