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 (x_i , y_i ) and decision parameter is p_i then what will be the next point (x_{i + 1}, y_{i + 1} + 1) and updated decision parameter p_{i + 1} for p_i ≥ 0?
(A) x_{i + 1} = x_i+ 1
y_{i + 1} = y_i
p_{i + 1} = p_i + 4x_i + 6
(B) x_{i + 1} = x_i + 1
y_{i + 1} = y_i – 1
p_{i + 1} = p_i + 4(x_i – y_i) + 10
(C) x_{i + 1} = x_i
y_{i + 1} = y_i – 1
p_{i + 1} = p_i + 4(x_i – y_i) + 6
(D) x_{i + 1} = x_i – 1
y_{i + 1} = y_i
p_{i + 1} = p_i + 4(x_i – y_i) + 10

Answer: (B)
Explanation:
Quiz of this Question