Bresenham’s-Algorithm
Question 1 |
Consider the Bresenham's line generation algorithm for a line with gradient greater than one, current point (xi, yi) and decision parameter, di. The next point to be plotted (xi+1, yi+1) and updated decision parameter, di+1, for di < 0 are given as _______.
xi+1 = xi +1 yi+1 = yi di+1 = di+ 2 dy | |
xi+1 = xi yi+1 = yi +1 di+1 = di+ 2 dx | |
xi+1 = xi yi+1 = yi +1 di+1 = di+ 2(dx -dy) | |
xi+1 = xi +1 yi+1 = yi +1 di+1 = di+ 2(dy -dx) |
Question 1 Explanation:
