1.

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 (x1,y1) and decision parameter is pi then what will be the next point (xi+1,yi+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 + 4xi + 10
Answer» C. xi+1 = xi                     yi+1 = yi - 1      pi+1 = pi + 4(xi - yi) + 6


Discussion

No Comment Found