Question

(a) Given a straight line segment with endpoints of (20,10) and (30,18). Verify the plot line pixels in grid form using Bresenham line algorithm on Figure Q5. Show your calculations. Decision parameters for $|m| < 1$: $p_0 = 2\Delta y - \Delta x$ $p_{k+1} = p_k + 2\Delta y$ or $p_{k+1} = p_k + 2\Delta y - 2\Delta x$ 15 14 13 12 11 10 20 21 22 23 24 25 26 FIGURE Q5 (18 marks) (b) Plot the complete line calculated in Q5(a).

          (a) Given a straight line segment with endpoints of (20,10) and (30,18).
Verify the plot line pixels in grid form using Bresenham line algorithm on
Figure Q5. Show your calculations.
Decision parameters for $|m| < 1$:
$p_0 = 2\Delta y - \Delta x$
$p_{k+1} = p_k + 2\Delta y$ or $p_{k+1} = p_k + 2\Delta y - 2\Delta x$
15
14
13
12
11
10
20 21 22 23 24 25 26
FIGURE Q5
(18 marks)
(b)
Plot the complete line calculated in Q5(a).

(a) Given a straight line segment with endpoints of (20,10) and (30,18).
Verify the plot line pixels in grid form using Bresenham line algorithm on
Figure Q5. Show your calculations.
Decision parameters for |m| < 1:
p0 = 2Δ y - Δ x
pk+1 = pk + 2Δ y or pk+1 = pk + 2Δ y - 2Δ x
15
14
13
12
11
10
20 21 22 23 24 25 26
FIGURE Q5
(18 marks)
(b)
Plot the complete line calculated in Q5(a).

Added by Shane T.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Varun Indurthi

Step 1

Calculate the slope of the line: - The slope (m) of the line is given by (y2 - y1) / (x2 - x1). - In this case, (x1, y1) = (20, 10) and (x2, y2) = (30, 18). - So, m = (18 - 10) / (30 - 20) = 8 / 10 = 0.8. Show more…

Show all steps

Thanks for your feedback!

Given a straight line segment with endpoints of (20,10) and (30,18), verify the plotted line pixels in grid form using the Bresenham line algorithm on Figure Q5. Show your calculations. Decision parameters for |m| < 1: P0 = 24y - Lx, Pk+1 = Pk + 24y or Pk+1 = Pk 24y - 2Ax 15 14 13 12 10 20 21 22 23 24 25 26 FIGURE Q5 18 marks) Plot the complete line calculated in Q5(a).