UGC-NET | UGC NET CS 2016 Aug – III | Question 15

Consider the Breshenham’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 _______.
(A) xi+1 = xi +1
yi+1 = yi
di+1 = dii+ 2 dy
(B) xi+1 = xi
yi+1 = yi +1
di+1 = dii+ 2 dx
(C) xi+1 = xi
yi+1 = yi +1
di+1 = di+ 2 (dx -dy)
(D) xi+1 = xi +1
yi+1 = yi +1
di+1 = di+ 2 (dx -dy)


Answer: (B)

Explanation:

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.