UGC-NET | UGC NET CS 2016 July – III | Question 13

Consider the Breshenham’s circle generation algorithm for plotting a circle with centre (0, 0) and radius ‘r’ units in first quadrant. If the current point is (xi , yi ) and decision parameter is pi then what will be the next point (xi + 1, yi + 1 + 1) and updated decision parameter pi + 1 for pi ≥ 0?
(A) xi + 1 = xi+ 1
yi + 1 = yi
pi + 1 = pi + 4xi + 6
(B) xi + 1 = xi + 1
yi + 1 = yi – 1
pi + 1 = pi + 4(xi – yi) + 10
(C) xi + 1 = xi
yi + 1 = yi – 1
pi + 1 = pi + 4(xi – yi) + 6
(D) xi + 1 = xi – 1
yi + 1 = yi
pi + 1 = pi + 4(xi – yi) + 10


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.