Q89.Marks: +2.0UGC NET Paper 2: Computer Science 26th Nov 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:
1.A and B only
2.A and C only
3.A, B, C, and D
4.A, B, and C only✓ Correct
Solution
The correct answer is option 4.
Concept:
Bresenham's Line Algorithm:
Bresenham's Line Algorithm is an efficient and precise raster line-generating algorithm, scan converts lines using only incremental integer calculations that can be adapted to display circles and other curves.
It is a line drawing algorithm that determines the points of an n-dimensional raster that should be selected in order to form a close approximation to a straight line between two points. Following are its characteristics:
It avoids round-off operations.
It is incremental.
It uses only integer arithmetic.
It avoids the generation of duplicate points.
It can be implemented using hardware because it does not use multiplication and division.
It is faster compared to DDA because it does not involve floating-point calculations like DDA Algorithm.