Describe the steps to be followed in Digital Differential Analyzer scan conversion algorithm

4 years ago

Computer Graphics

The steps to be followed in Digital Differential Analyzer scan conversion algorithm are:

Algorithm Description:

Step 1 : Accept Input as two endpoint pixel positions

Step2 : Horizontal and vertical differences between the endpoint positions are assigned to parameters dx and dy (Calculate dx=xb-xa and dy=yb-ya).

Step 3: The difference with the greater magnitude determines the value of parameter steps.

Step 4 : Starting with pixel position (xa, ya), determine the offset needed at each step to generate the next pixel position along the line path.

Step 5: loop the following process for steps number of times

Use a unit of increment or decrement in the x and y direction
if xa is less than xb the values of increment in the x and y directions are 1 and m
if xa is greater than xb then the decrements -1 and – m are used.

0

Rajiv Shah

Rajiv Shah

Oct 20, 2021

More related questions

1. Two Dimensional Transformations

2. Creating two dimensional objects

3. Creating various types of texts and fonts

4. Ellipse Generation Algorithm

5. Midpoint Circle Generation Algorithm

6. Bresenham’s Line Drawing Algorithm

7. Digital Differential Analyzer Algorithm

8. Expalin the Z‐Buffer Algorithm for hidden surface removal

9. Derive the transformation matrix for rotation about an arbitrary axis

10. Give the 3‐D Transformation matrix for a) Translation b) Rotation c) scaling

11. Explian Sutherland‐hodgemam algorithm for clipping.

12. What is polygon clipping?

13. Explain Liang‐Barsky line clipping algorithm.

14. Explain the Sutherland and cohen subdivision algorithm for line clipping.

15. What is point clipping and line clipping?

16. Write a short notes on a) Reflection b) shearing transformation.

17. Give the 2‐D Transformation matrix for a) Translation b) Rotation c) scaling

18. Describe in brief about the transformations Translations, Rotations, Scaling, reflections.

19. Explain the two polygon filling algorithm

20. Explain briefly the Ellipse drawing algorithm

21. Explain the algorithms for circle drawing.

22. Explain the algorithms for line drawing.

23. Write a short note on :(a) Keyboard (b) Mouse (c) Joystick (d) Trackball (e) Digitizer (f)Lightpen (g) Touch panels (h) Scanner (i) Printer

24. What is the difference between Raster and Random scan ?

25. What do you understand by Input/Output devices ?

26. Write a neat block diagram, explain the architecture of a raster display

27. List the operating characteristics for the following display technologies :(a) raster systems (b) vector systems(c) plasma panels (d)LCDs

28. Computer Graphics and Animation 2019 - BCA(TU) Old Questions

29. Computer Graphics and Animation 2020 - BCA(TU) Old Questions

30. Magnify the triangle with vertices A (0, 0), B (1, 1) and C (5, 2) to twice its size while keeping C (5, 2) fixed.

31. Consider the square A (1, 0), B (0, 0), C (0, 1), D (1, 1). Rotate the square ABCD by 45 degree clockwise about A (1, 0).

32. Find the transformation matrix that transforms the square ABCD whose center is at (2, 2) is reduced to half of its size, with center still remaining at (2, 2). The coordinate of square ABCD are A (0, 0), B (0, 4), C (4, 4) and D (4, 0). Find the co-ordinate of new square.

33. Perform a 45o rotation of a triangle A(0,0, B(1,1), C(5,2) a. About the origin. b. About the point p(-1,-1)

34. Translate the square ABCD whose co-ordinate are A(0,0), b(3,0), C(3,3), D(0,3) by 2 units in both direction and then scale it by 1.5 units in x direction and 0.5 units in y direction.

35. A triangle is defined by Find the transformed coordinates after the following transformation a. 90o rotation about origin. b. Reflection about line y = -x.

36. Derive the homogenous matrices to represent the following transformation

37. The process of drawing circle using Brute force method can be enhanced by taking greater advantage of the symmetry in a circle. Write the complete algorithm used to apply this enhancement.

38. Implement the DDA algorithm to draw a line from (0,0) to (6,6). M=(6-0)/(6-0)=6/6 =1 XK+1=Xk+1 YK+1=Yk+m = Yk+1 Xk=0 Yk=0

39. Digitize a line with end points (20, 10) and (30, 18) using DDA line drawing Algorithm.

40. Using the DDA algorithm digitize a line with end points (10,15) and (15,30).

41. Write the algorithm of the line drawing algorithm using Digital Differential Analyzer (DDA).

42. Digitize a line with end points (20, 10) and (30, 18).

43. Using the Brute force algorithm to digitize a line with end points (20, 10) and (26, 14).

44. Write pseudo code for applying the algorithm

45. For the brute force line drawing algorithm:

46. Describe what is performed by the following functions:

47. How can an application program actually draw something on screen?

48. Suppose an RGB raster system is to be designed using an 8-inch by 10-inch screen with a resolution of 100 pixels per inch in each direction. If we want to store 6 bits per pixel in the frame buffer, how much storage bytes do we need for the frame buffer?

49. How long would it take to load a 640-by-480 frame buffer with 12 bits per pixel, if 105 bits can be transferred per second? How long would it take to load a 24-bit-per- pixel frame buffer with a resolution of 1280 by 1024 using this same transfer rate?

50. Suppose we have a video monitor with a display area with 12 inches width and 9.6 inches high. If the resolution is 1280 X 1024 and the aspect ratio is 1, what are the width and the height of each point on the screen?

51. How much time is spent in scanning across each row of pixels during screen refresh on a raster system with a resolution of 1280 by 1024 and refresh rate of 60 frames per second?

52. How long does it take to load a 640-by-480 frame buffer with 12 bits per pixel, if 105 bits can be transferred per second?

53. Consider three different raster systems with resolutions of 640 by 480, 1280 by 1024, and 2560 by 2048. What size frame buffer (in bytes) is needed for each of these systems to store 12 bits per pixel? How much storage is required for each system if 24 bits per pixel are to be stored?

54. Find out the aspect ratio of the raster system using 8 x 10 inches screen and 100 pixel/inch.

55. Suppose RGB raster system is to be designed using on 8 inch X 10 inch screen with a resolution of 100 pixels per inch in each direction. If we want to store 6 bits per pixel in the frame buffer, how much storage (in bytes) do we need for frame buffer?

56. How much time is spent scanning across each row of pixels during screen refresh on a raster system with resolution of 1280 X 1024 and a refresh rate of 60 frames per second?

57. How Many k bytes does a frame buffer needs in a 600 x 400 pixel?

58. Consider a raster system with the resolution of 1024 x 768 pixels and the color palette calls for 65,536 colors. What is the minimum amount of video RAM that the computer must have to support the above-mentioned resolution and number of colors?

59. Consider two raster systems with the resolutions of 640 x 480 and 1280 x 1024.

60. Consider three different raster systems with resolutions of 640 x 480, 1280 x 1024, and 2560 x 2048.

61. What are the popular image storage formats?

62. What are the different types of Flat-Screens, and what is the difference between them?

63. Define shadow masking.

64. What is a Beam penetration method?

65. What do you mean by interlacing?

66. What do you mean by retracing? Define horizontal as well as vertical retracing.

67. What are the different types of Flat-Screens, and what is the difference between them?

68. What are the different properties of phosphorus?

69. What do you mean by an aspect ratio?

70. Define resolution.

71. Define persistence in terms of CRT Phosphorous.

72. List the operating characteristics for the video display systems based on the CRT technology?

73. What is the difference between raster storage image and vector storage image?

74. Differentiate between raster and random scan displays.

75. Describe the Basic Components of computer graphics system?

76. Give an example of memory mapping for 5 X 5 resolution color display device?

77. Memory mapping

78. What do you mean by scan conversion?

79. Define Graphics controller /Display controller/Display processor.

80. What is the role of a video controller?

81. Define bitmap.

82. Define Pixel.

83. Define refresh buffer/Frame buffer?

84. What does it mean by RGB?

85. What do you mean by GUI?

86. Computer Graphics API

87. How can the computer graphics used in solving problems?

88. What can the programmer do in computer graphics?

89. What are the applications of computer graphics?

90. What do you mean by computer graphics?

91. Describe the Implementation of Midpoint Circle Algorithm

92. Explain Ellipse generating Algorithm?

93. Explain the Midpoint Circle Algorithm?

94. Explain Bresenhams Line Drawing Algorithm?

95. Explain DDA (Digital Differential Analyzer) Scan Conversion Algorithm?

96. What is reflection?

97. What is shearing?

98. What is scaling in computer graphic?

99. What is rotation in computer graphic?

100. What is translation in computer graphic?

101. Write short notes on active and passive transformations?

102. What is Transformation in Computer Graphic?

103. What is point in the computer graphics system?

104. What is an output primitive?

105. Consider a raster system with the resolution of 1024 x 768 pixels and the color palette calls for 65,536 colors.

106. What is the access time per pixel in each system?

107. Use the Cohen Sutherland algorithm to clip line P1 (70,20) and p2(100,10) against a window lower left hand corner (50,10) and upper right hand corner (80,40).

108. Prove that simultaneous shearing in both direction (X & y direction) is not equal to the composition of pure shear along x-axis followed by pure shear along y-axis.

109. Show that the 2 X 2 matrix represents pure rotation.

110. A unit square is transformed by 2 x 2 transformation matrix. what is the transformation matrix?

111. Suppose RGB raster system is to be designed using on 8 inch X 10 inch screen with a resolution of 100 pixels per inch in each direction.

112. How much time is spent scanning across each row of pixels during screen refresh on a raster system with resolution of 1280 X 1024 and a refresh rate of 60 frames per second?

113. Find out the aspect ratio of the raster system using 8 x 10 inches screen and 100 pixel/inch.

114. How Many k bytes does a frame buffer needs in a 600 x 400 pixel ?

115. What is the minimum amount of video RAM that the computer must have to support the above-mentioned resolution and number of colors?

116. Consider two raster systems with the resolutions of 640 x 480 and 1280 x 1024.

117. Consider three different raster systems with resolutions of 640 x 480, 1280 x 1024, and 2560 x 2048

118. What is the advantages of electrostatic plotters?

119. What are the advantages of laser printers?

120. What is the features of Inkjet printers?

121. What is the difference between impact and non-impact printers?

122. Explain the merits and demerits of Plasma panel display.

123. Explain the merits and demerits of DVST.

124. Explain the merits and demerits of Penetration techniques.

125. What do you mean by scan conversion?

Questions Bank

View all Questions