Open In App

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

Like Article
Like
Save
Share
Report

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


Last Updated : 23 Apr, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads