Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
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:
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:
Solution
Bresenham line drawing algorithm is optimized compared to DDA algorithm.DDA uses floating point calculations and round-off operations.
Bresenham avoids round-off operations, so statement A is correct.
Bresenham is incremental because the next pixel is calculated from the previous pixel, so statement B is correct.
Bresenham uses only integer arithmetic, so statement C is correct.
But on raster display, every straight line cannot be displayed exactly as a mathematical straight line because pixels are discrete, so statement D is false.
Therefore, A, B and C only are correct.
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
