MCQ IN COMPUTER SCIENCE & ENGINEERING

COMPUTER SCIENCE AND ENGINEERING

COMPUTER GRAPHICS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
In midpoint circle generating algorithm, If your current decision parameter pk < 0, then pk+1 is
A
pk + 2(xi+1) + 1
B
pk + 2(xi+1) + 1-2(yi+1)
C
pk + 2(yi-1) + 1
D
pk + 2(xi+1)-1
Explanation: 

Detailed explanation-1: -Step 1 − Get the coordinates of the center of the circle and radius, and store them in x, y, and R respectively. Set P=0 and Q=R. Step 2 − Set decision parameter D = 3 – 2R.

Detailed explanation-2: -Draw a circle using Midpoint Circle Algorithm having radius as 10 and center of circle (100, 100). Important points: Starting d =5/4-r but as 5/4 is approximately equal to 1 so initial d would be d=1-r. Plotted one pixel will generate 7 other points, because of 8 way symmetry.

Detailed explanation-3: -The entire algorithm is based on the simple equation of circle X2 + Y2 = R2. It is easy to implement from the programmer’s perspective. This algorithm is used to generate curves on raster displays.

Detailed explanation-4: -Pk+1 = Pk + 4 x Xk+1 + 6 =-17 + (4 x 1) + 6 =-7.

There is 1 question to complete.