Q2 (a) Using the Midpoint Circle algorithm, determine the positions along the circle octant in the 1st quadrant. Given, a circle center (-2, 2) and radius, r = 7. Show your calculation. Decision parameters: $p_0 = 1 - r$ $p_{k+1} = p_k + 2x_{k+1} + 1$ $p_{k+1} = p_k + 2x_{k+1} + 1 - 2y_{k+1}$ (17 marks) (b) Plot the possible points of the circle in the 3rd quadrant based on the initial calculation in Q2(b). (6 marks)

          Q2 (a) Using the Midpoint Circle algorithm, determine the positions along the
circle octant in the 1st quadrant. Given, a circle center (-2, 2) and radius,
r = 7. Show your calculation.
Decision parameters:
$p_0 = 1 - r$
$p_{k+1} = p_k + 2x_{k+1} + 1$
$p_{k+1} = p_k + 2x_{k+1} + 1 - 2y_{k+1}$
(17 marks)
(b) Plot the possible points of the circle in the 3rd quadrant based on the initial
calculation in Q2(b).
(6 marks)

Q2 (a) Using the Midpoint Circle algorithm, determine the positions along the
circle octant in the 1st quadrant. Given, a circle center (-2, 2) and radius,
r = 7. Show your calculation.
Decision parameters:
p0 = 1 - r
pk+1 = pk + 2xk+1 + 1
pk+1 = pk + 2xk+1 + 1 - 2yk+1
(17 marks)
(b) Plot the possible points of the circle in the 3rd quadrant based on the initial
calculation in Q2(b).
(6 marks)

Added by Martha S.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Akash M

Step 1

First, we need to initialize the decision parameter po as 1 - r. In this case, r = 7, so po = 1 - 7 = -6. Show more…

Show all steps

Thanks for your feedback!

Using the Midpoint Circle algorithm, determine the positions along the circle octant in the 1st quadrant. Given a circle center (-2,2) and radius r=7. Show your calculation. Decision parameters: po=1-r, Px+1=Pk+2xk+1+1, Pk+1=px+2x1+1-2Yk+ (17 marks) (b) Plot the possible points of the circle in the 3rd quadrant based on the initial calculation in Q2(b). (6 marks)