Page 57 - DCAP313_LAB_ON_COMPUTER_GRAPHICS

Unit 3: Implementing Line Algorithm

7. LCD stands for: Notes
(a) Liquid Crystal Display (b) Liquid Carbon Display

(c) Liquefied Crystal Display (d) Liquid Crystal Design
8. There are two types of computer graphics:
(a) Raster and vector (b) Raster and faster graphics

(c) Random and vector graphics (d) Vector and scalar graphics
9. The DDA stands for:
(a) Digital Differential algorithm (b) Differential Digital Analyses
(c) Digital Differential Analyses (d) Raster and faster graphics

10. The equation Πis initialized to:
(a) Œ = ε = ∆y − ∆x (b) Œ = ∆x ε = ∆y − ∆x. ∆y

(c) Œ = ∆x ε = ∆y − ∆x (d) Œ = ∆x ε = ∆x − ∆y
11. Line of equation represents………….
(a) Y=mx+c (b) X=my+c
2
2
(c) Y =mx +c (d) X =my +c
2
2
True or False:
12. Digital plotters, like raster displays are discretely addressable devices.
(a) True (b) False
13. The Bresenham’s Algorithm for drawing circle on the discrete plane.
(a) True (b) False
14. Digital Differential Analyzer is a scan conversion line algorithm.

(a) True (b) False
15. The differential equation for a line is: m = dx / dy.
(a) True (b) False

3.4 Summary

• Bresenham’s Algorithm provides the means for the fast and efficient way to represent
continuous abstract lines onto discrete plane of computer display.

• Bresenham’s Algorithm requires the use of floating point arithmetic to calculate the slope
of the line and to evaluate the error term.

• Bresenham’s line algorithm is a more efficient method to draw lines because it uses only
addition, subtraction and bit shifting.

• The DDA algorithm is also a scan conversion algorithm, just as Bresenham’s algorithm.
This works as well by selecting which pixels to put on between two points.
• The DDA algorithm faster method for calculating pixel position then the equation of a
pixel position.

LOVELY PROFESSIONAL UNIVERSITY 51