QUESTION $2(16$ MARKS$)$

Two $(2)$ lines are to be drawn using a raster algorithm. The first line $L_1$ is between points $A=$

$(1,1)$ and $B=(5,4)$ and the second line $L_2$ is between points $C=(2,3)$ and $D=(6,4).$

a$)$ Use Bresenham's algorithm to draw the line $L_1$ between A and $B.$ List the pixel

coordinates $(x,y)$ of the five $(5)$ points of the line segment, and show all working.

$(5$ marks$)$

b$)$ Use Bresenham's algorithm to draw the line $L_2$ between $C$ and $D.$ List the pixel

coordinates $(x,y)$ of the five $(5)$ points of the line segment, and show all working.

$(5$ marks$)$

c$)$ Where do $L_1$ and $L_2$ intersect?

$(2$ marks$)$

d$)$ Calculate the distance between this raster intersection point and the true geometric

intersection point.

$(4$ marks$)$