# MCQ | Bresenham's Algorithm in Computer Graphics

Multiple choice questions and answers (MCQ) based on the Bresenham's Algorithm in computer graphics with 4 choices, correct answer and explanation.
Submitted by Monika Sharma, on October 13, 2020

Question 1: Which of the following is true with respect to the Bresenham's line drawing algorithm?

1. It overcomes the drawbacks of DDA line drawing algorithm
2. The DDA algorithm was proposed to overcome the limitations of Bresenham's line drawing algorithm
3. Both a. and b.
4. None of the above

Answer: a. It overcomes the drawbacks of DDA line drawing algorithm

Explanation:

The Bresenham's algorithm was proposed in order to overcome the drawbacks of the DDA algorithm.

Question 2: Why is the complexity of Bresenham's line drawing algorithm less than that of DDA line drawing algorithm?

1. It uses floating point operations over integer addition and subtraction
2. It considers only selected ranged inputs
3. It uses integer addition and subtraction over floating point operations
4. None of the above

Answer: c. It uses integer addition and subtraction over floating point operations

Explanation:

The only drawback of DDA algorithm was that it produces floating point results which increases the overall complexity. This algorithm is used for calculating intermediate coordinate points between the given source and ending points by only using integer addition and subtraction.

Question 3: Which of the following properties is followed by the Bresenham's algorithm?

1. It is an incremental method
2. It chooses points randomly
3. It uses floating point operations
4. All of the above

Answer: a. It is an incremental method

Explanation:

Bresenham's algorithm is an incremental method, i.e. we increment one of the coordinates of the point and calculate the other coordinate according to it. In this manner we find all the points of that particular polygon.

Question 4: Which of the following are true with respect to the Bresenham's algorithm?

1. It produces smooth polygons
2. The results of this algorithm are 100 percent accurate.
3. Due to integer operations, it's complexity gets reduced
4. All of the above

Answer: c. Due to integer operations, it's complexity gets reduced.

Explanation:

The Bresenham's algorithm has quite low complexity due to its integer-based operations.

Question 5: "This algorithm is more accurate than any other circle drawing algorithms as it avoids the use of round off function."
Based upon the above statement, determine whether it is true or false.

1. True
2. False

Explanation:

The given statement is true.

More...