MCQ IN COMPUTER SCIENCE & ENGINEERING

Previous
Next

COMPUTER SCIENCE AND ENGINEERING

COMPUTER GRAPHICS

Question [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
According to 8 Octant symmetry rule, Which of the following will be a point in 5th octant corresponding to given point P (a, b) in 1st octant of circle.
A
(a, -b)
B
(-a, -b)
C
(b, a)
D
(-a, b)
Explanation: 

Detailed explanation-1: -Circle is an eight-way symmetric figure. The shape of circle is the same in all quadrants. In each quadrant, there are two octants. If the calculation of the point of one octant is done, then the other seven points can be calculated easily by using the concept of eight-way symmetry.

Detailed explanation-2: -The mid-point circle algorithm was developed by Jack Bresenham, who we heard about earlier. Bresenham’s patent for the algorithm can be viewed here.

Detailed explanation-3: -Answer-D, Explanation-The midpoint circle drawing algorithm also uses the eight way symmetry of the circle to generate.

Detailed explanation-4: -Important Points 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.
Previous
Next