COMPUTER SCIENCE AND ENGINEERING
COMPUTER GRAPHICS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
P0=1-R
|
|
|
P0=1-R2
|
|
|
P0=1 + R
|
|
|
P0= 1+R2
|
Detailed explanation-1: -the initial parameter i.e., Pk = 1 – r, and the algorithm is as follows: Step I: Consider the initial point (xk, yk) in the first octant as (0, r). Step II: Find the initial decision parameter i.e., Pk = 1 – r. Step V: Repeat the process until xk ≤ yk.
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: -F(p) = x2 + y2 – r2 In our program, we denote F(p) with P. The value of P is calculated at the mid-point of the two contending pixels i.e. (x-0.5, y+1). Each pixel is described with a subscript k.