Computer Graphics208110 marksNumerical: Bresenham's line algorithmScan Converting a Point and a straight Line
Derive the expression for Bresenham's Line Drawing algorithm. Trace the points in the line path with starting point (6, 12) and end point (10, 5) using Bresenham’s line drawing algorithm.
Derive the expression for Bresenham's Line Drawing algorithm. Trace the points in the line path with starting point (6, 12) and end point (10, 5) using Bresenham’s line drawing algorithm.[10]
Bresenham's algorithm draws a line using only integer arithmetic (addition, subtraction, and multiplication by 2). It selects, at each step, the pixel nearest to the true line path. Assume we have plotted pixel $(xk, yk)$. The next pixel is either: - E: $(xk+1, yk)$ - NE: $(xk+1, yk+1)$ True line...