Line Drawing Algorithm We can specify points with an ordered pair of numbers ( x, y). Where, x = horizontal distance from the origin. y = vertical distance from the origin. Suppose 2 endpoints used to specify line at position (x1, y1) and (x2, y2). Line path between endpoints positions (x1, y1) and (x2, y2). The equation for straight line is given by: y = m . c + b Here, m = slope of the line b as y-intercept The first endpoint of the line as (x1, y1) The second endpoint of the line (x2, y2) We can calculate values for the slope m and y-intercept b with this equation: 𝑚=(𝑦2−𝑦1)/(𝑥2−𝑥1) b = y1 – m * x1. For any given x interval ∆x along a line. We can compute the corresponding y interval as ∆y as ∆y =m * ∆x We can obtain x interval ∆x by ∆y. ∆x = ∆y / m DDA Algorithm Step 1. Input two Endpoints (x1, y1) and (x2, y2). Step 2: Calculate the difference between two endpoints. 𝑑𝑥= 𝑥2−𝑥1 and dy = y2−𝑦1 Step 3: Identify the number of steps require
