Which of the statements given below are correct? The midpoint (or Bresenham)…
2021
Which of the statements given below are correct?
The midpoint (or Bresenham) algorithm for rasterizing lines is optimized relative to DDA algorithm in that
A. it avoids round‐off operations.
B. it is incremental.
C. it uses only integer arithmetic.
D. all straight lines can be displayed as straight (exact).
Choose the correct answer from the options given below:
- A.
A and B only
- B.
A and C only
- C.
A, B, C, and D
- D.
A, B, and C only
Attempted by 162 students.
Show answer & explanation
Correct answer: D
Key conclusion: The correct set of statements is that the algorithm avoids round-off operations, is incremental, and uses only integer arithmetic.
Avoids round-off operations: The algorithm uses a decision parameter that is updated using integer operations, so floating-point rounding is avoided.
Incremental: Each pixel choice depends only on the previous decision value, which is incrementally updated at every step rather than recomputed from scratch.
Integer-only arithmetic: The classic Bresenham implementation uses only integer additions, subtractions, and comparisons (no floating-point multiply/divide), improving efficiency.
Why the statement that all straight lines can be displayed exactly is false: Raster displays are discrete grids of pixels, so continuous straight lines are approximated and may appear stepped (aliasing). Therefore exact representation of every continuous line is impossible on a pixel grid.
Final answer: The correct combination is the three true properties listed above (avoids round-off, incremental, integer arithmetic).
A video solution is available for this question — log in and enroll to watch it.