COMPUTER SCIENCE AND ENGINEERING
COMPUTER GRAPHICS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
In circle drawing algorithm which condition your successive x value keep on increasing
|
|
pk < 0
|
|
|
pk ≥ 0
|
|
|
pk = 0
|
|
|
Either a or c
|
Explanation:
Detailed explanation-1: -Mid Point Algorithm If PK < 0 then next point on circle (0, 0) is (XK+1, YK) and PK+1 = PK + 2XK+1 + 1 Else PK+1 = PK + 2XK+1 + 1 – 2YK+1 Where, 2XK+1 = 2XK+2 and 2YK+1 = 2YK-2.
Detailed explanation-2: -Pk+1 = Pk + 4 x Xk+1 + 6 =-17 + (4 x 1) + 6 =-7.
Detailed explanation-3: -Initial conditions : x = 0. y = r. d = 3-(2 * r)
Detailed explanation-4: -Circle drawing algorithms take the advantage of 8 symmetry property of circle. Every circle has 8 octants and the circle drawing algorithm generates all the points for one octant. The points for other 7 octants are generated by changing the sign towards X and Y coordinates.
There is 1 question to complete.