Open In App
Related Articles

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

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
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