valliammai engineering college semester/cs6504-computer... · discuss the decision parameter for...
Post on 17-Mar-2018
233 Views
Preview:
TRANSCRIPT
VALLIAMMAI ENGINEERING COLLEGE
SRM Nagar, Kattankulathur – 603 203
DEPARTMENT OF
COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
V SEMESTER
CS6504- COMPUTER GRAPHICS
Regulation – 2013
Academic Year 2017 – 18
Prepared by
Mr. G. Kumaresan, Assistant Professor/CSE
Mr. N. Leo Bright Tennisson, Assistant Professor/CSE
VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur – 603203.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
QUESTION BANK
SUBJECT: CS6504- COMPUTER GRAPHICS
SEM / YEAR: V/ III
UNIT I INTRODUCTION
Survey of computer graphics, Overview of graphics systems – Video display devices, Raster
scan systems, Random scan systems, Graphics monitors and Workstations, Input devices, Hard
copy Devices, Graphics Software; Output primitives – points and lines, line drawing algorithms,
loading the frame buffer, line function; circle and ellipse generating algorithms; Pixel addressing
and object geometry, filled area primitives.
PART-A
S.
NO QUESTIONS LEVEL COMPETENCE
1 Define Computer graphics. BTL1 Remember
2 List the video display devices BTL1 Remember
3 Describe refresh buffer/frame buffer. BTL2 Understand
4 Explain scan code BTL4 Analyze
5 Summarize the merits and demerits of Penetration
techniques BTL2 Understand
6 Classify the merits and demerits of DVST BTL3 Apply
7 Compare emissive and non-emissive displays BTL4 Analyze
8 Compare the merits and demerits of Plasma panel display BTL5 Evaluate
9 Differentiate raster scan and Random scan systems BTL2 Understand
10 Explain pixel BTL5 Evaluate
11 What are the major application areas of Graphics? BTL1 Remember
12 Define aspect ratio. BTL1 Remember
13 Formulate governing equation of circle BTL6 Create
14 Define is DDA? What are the disadvantages of DDA
algorithm? BTL1 Remember
15 Give the contents of a display file BTL2 Understand
16 What is loading a frame buffer? BTL1 Understand
17 Show what is meant by antialiasing BTL3 Apply
18 Generalize on filled area primitive BTL6 Create
19 What do you infer from PHIGS? BTL4 Analyze
20 Illustrate what is pixel addressing and object addressing BTL3 Apply
PART B
1
Explain the following Video Displays Devices
(a) (b) Raster Scan Displays (7)
(c) Random Scan Displays (6)
BTL4 Analyze
2
Describe Direct View Storage Tubes
(a) Color CRT Monitors (7)
(b) Flat Panel Displays (6)
BTL2 Understand
3 i)Differentiate Raster scan and Random scan systems (7)
ii) Explain the Various Input Devices (6) BTL4 Analyse
4 i)Describe about graphics software (7)
ii)List and discuss various output devices (6) BTL1 Remember
5 Point out various attributes of points and line BTL4 Analyse
6 i. Show the working principle of CRT with a neat diagram (7)
ii. Explain Direct View Storage Tubes (6) BTL3 Apply
7
Generalize the characteristics of the following devices
(i)Refresh cathode ray tube (7)
(ii)Liquid Crystal Displays (6)
BTL5 Evaluate
8
i) Explain the steps in mid point circle drawing algorithm with
an example (7)
ii)Generalize in brief Antialising techniques (6)
BTL6 Create
9
Given input ellipse parameter Rx =8 Ry =6.Illustrate in the
midpoint ellipse algorithm by determining the raster position
along the ellipse path in the first quadrant
BTL2 Understand
10
i)Describe Boundary Fill Algorithm (7)
ii)Derive and identify the decision parameter P0 for the circle
(6)
BTL1 Remember
11 Describe Breshanham’s line drawing algorithm with suitable
example BTL 1 Remember
12 Discuss the decision parameter for the ellipse and write down
the algorithm steps BTL 2 Understand
13 i)Ilustrate about filled area primitives (7)
ii)Explain and classify character attributes (6) BTL 3 Apply
14 i)Tabulate DDA and Bresenhams line drawing algorithms (7)
ii)Describe about output primitives (6) BTL 1 Remember
PART C
1
Write and explain Bresenham’s line drawing algorithm and trace
the algorithm for the given points (2,1) to (10,12). Also List the
advantages of Bresenham’s algorithm over DDA algorithm.
BTL 6 Create
2
Develop and Calculate the pixel location approximating the first
octant of a circle having center at (4,5) and radius 4 units using
Bresenham’s algorithm.
BTL6 Create
3 Illustrate the line drawing algorithm using DDA. Digitize a line
from (12,14) to (18,22) on a raster screen using DDA straight line BTL 5 Evaluate
4
Evaluate and explain the midpoint circle drawing algorithm.
Assume 10 cm as the radius and co-ordinate origin as the center
of the circle Draw the circle and deduce the answer (7)
BTL5 Evaluate
UNIT II TWO DIMENSIONAL GRAPHICS
Two dimensional geometric transformations – Matrix representations and homogeneous
coordinates, composite transformations; Two dimensional viewing – viewing pipeline, viewing
coordinate reference frame; widow-to-viewport coordinate transformation, Two dimensional
viewing functions; clipping operations – point, line, and polygon clipping algorithms.
PART A
1 Define Transformation BTL1 Remember
2 Give short notes on active and passive transformations BTL2 Understand
3 Analyse Translation and its uses. BTL4 Analyze
4 Explain Rotation and is uses. BTL5 Evaluate
5 Generalize about Scaling BTL6 Create
6 Evaluate the matrix representation and Homogeneous
coordinates BTL5 Evaluate
7 Illustrate Composite transformation . BTL3 Apply
8 Show the different types of Reflection. BTL3 Apply
9 Give the two common Shearing. BTL2 Understand
10 Describe Window. BTL2 Understand
11 Define view port. BTL1 Remember
12 Analyse what is Window to view port coordinate transformation BTL4 Analyze
13 Define Clipping. BTL1 Remember
14 Show what are the types of Clipping BTL3 Apply
15 Tell about Polygon clipping BTL1 Remember
16 Name the Various types of Polygon clipping BTL1 Remember
17 Generalize the purpose of presentation graphics BTL6 Create
18 Define frame buffer BTL1 Remember
19 Analyse Affine transformation BTL4 Analyze
20 What is covering (exterior clipping)? BTL2 Understand
PART B
1
i)Illustrate the following basic two dimensional geometric
transformations Traslation and Rotation (6)
ii)Demonstrate composite transformation for translation and
rotation (7)
BTL3 Apply
2
i)Discuss about matrix representation and homogeneous
coordinates (7)
ii)Give a brief note on two dimensional viewing transformation
pipeline (6)
BTL2 Understand
3
i)Explain in detail the Sutherland-Hodgeman clipping algorithm
with an example. (7)
ii)compare between window port and view port (6)
BTL5 Evaluate
4 Describe about Cohen-Sutherland line clipping algorithm with
an example. BTL1 Remember
5 i) Illustrate about Nicholl-Lee-Nicholl line clipping (7)
ii) Examine about point clipping (6) BTL3 Apply
6
(i) Describe the following basic two dimensional geometric
transformations Scaling and Reflection (7)
(ii) Give composite transformation for translation and rotation
(6)
BTL2 understand
7
i)Design Liang-Barsky Line clipping algorithm with an example
(7)
ii)Write a generalize note on polygon clipping algorithm (6)
BTL6 Create
8
i) Derive the matrix representation of composite transformation.
(7)
ii) What are the stages involved in 2D viewing transformation
pipeline? Describe briefly about each stage. (6)
BTL2 Understand
9 i) Examine Curve clipping (7)
ii) Examine text clipping (6) BTL1 Remember
10
Explain the following
(i) General Pivot point rotation (7)
(ii)General Fixed Point Scaling (6)
BTL4 Analyze
11
i)The reflection along the line y=x is equivalent to the reflection
along the X axis followed by counter clockwise rotation by θ.
Find the value of θ (7)
ii)Describe in detail about Weiler-Atherton Polygon Clipping
(6)
BTL1 Remember
12 i) Brief on viewing Pipeline (7)
ii) Explain any algorithm for polygon clipping (6) BTL4 Analyze
13
i)Describe local scaling taking scaling vectors along the x,y,z
axes as 2,3,1 respectively for a cube with homogeneous position
vectors (7)
ii)Write short notes on exterior clipping (6)
BTL1 Remember
14
i)Compare and contrast Cohen-Sutherland and Nicholl-Lee-
Nicholl line clipping (7)
ii)Explain about splitting concave polygon (6)
BTL4 Analyze
PART C
1
Explain about Composite transformation in general and Explain
the following with matrix representation:
(i) Two Successive Translation
(ii) Two Successive Rotations
(iii) Two Successive Scaling
(iv) General Pivot Point Rotation
(v) General Fixed Point Scaling
BTL6 Create
2
Explain in detail on any two basic two dimensional geometric
transformations. Rotate the point P(2,-4) about the origin 300 in
anti-clockwise direction.
BTL5 Evaluate
3
Clip the given line A(1,3) B(4,1) against a window P(2,2)
,Q(5,2), R(5,4),S(2,4) using Liang Barsky line Clipping
algorithm. Also explain window to viewport coordinate
transformation.
BTL6 Create
4
Clip a quadrilateral ABCD with coordinates(10,18) (22,18)
(34,27) and (10,37) against a window QRST with coordinates
(5,15) (30,15),(30,25) and (5,25) using Cohen Sutherland
algorithm.
BTL6 Create
UNIT III THREE DIMENSIONAL GRAPHICS
Three dimensional concepts; Three dimensional object representations – Polygon surfaces-
Polygon tables- Plane equations – Polygon meshes; Curved Lines and surfaces, Quadratic
surfaces; Blobby objects; Spline representations – Bezier curves and surfaces -B-Spline curves
and surfaces. TRANSFORMATION AND VIEWING: Three dimensional geometric and
modeling transformations – Translation, Rotation, Scaling, composite transformations; Three
dimensional viewing – viewing pipeline, viewing coordinates, Projections, Clipping; Visible
surface detection methods.
PART A
1 List the various representation schemes used in three
dimensional object BTL1 Remember
2 Tabulate polygon surfaces ,polygon tables and polygon
equations BTL1 Remember
3 Differentiate parallel projection from perspective projection. BTL4 Analyze
4 Summarize shear transformation BTL2 Understand
5 Name some of the advantages of BSpline over Bezier curves BTL1 Remember
6 Define quadric surfaces. BTL1 Remember
7 Explain spline curves. BTL5 Evaluate
8 Illustrate the applications of Bezier Splines BTL3 Apply
9 Give the single point perspective projection transformation
matrix when projectors are placed on the z axis BTL2 Understand
10 Generalize space-partitioning representation BTL6 Create
11 What is Transformation? Give the steps involved in 3D
transformation BTL2 Understand
12 Point out the types of transformations BTL4 Analyze
13 Explain projection and the types of projection BTL5 Evaluate
14 Show the matrix for 3D z-axis rotation. BTL3 Apply
15 Describe the matrix for 3D translation. BTL1 Remember
16 Analyse and Represent the parametric representation of a cubic
Bezier curves BTL4 Analyze
17 Discuss a Blobby object and Brep BTL2 Understand
18 Define Polygon mesh BTL1 Remember
19 What do you mean by view plane? Assess its view distance BTL6 Create
20 show what are the various visible face detection methods or
hidden surface elimination method BTL3 Apply
PART B
1
With suitable examples describe 3D transformations.
i) Rotation (7)
ii) Translation (6)
BTL1 Understand
2
Write short notes and analyse on the list given below
i) Polygon surfaces and Curved line surfaces (7)
ii) Quadric surfaces. (6)
BTL4 analyse
3
With suitable examples discuss the following
i) Reflection and Scaling (7)
ii) Shearing (6)
BTL2 Remember
4
i)Describe B spline and Bezier surfaces. (7)
ii)Tabulate the advantages and disadvantages of B spline
surfaces over Bezier surfaces (6)
BTL1 Remember
5
i)Explain and Classify three dimensional display methods with
example (7)
ii)Illustrate Blobby objects and examples (6)
BTL3 Apply
6 i)Discuss parallel projections with examples (7)
ii) Discuss perspective projections with examples (6) BTL2 Understand
7
Explain and analyse on Clipping in 3D
i) Normalized view volumes and Viewport clipping (7)
iii) Clipping in homogeneous coordinates (6)
BTL4 Analyze
8
Describe on the following visible surface detection methods.
(i) Depth –Buffer method and A-Buffer method (7)
(ii) Back face detection (6)
BTL1 Remember
9 i)Show the general characteristics of B spline curves (7)
ii)Demonstrate uniform and cubic periodic B splines curves (6) BTL3 Apply
10 Explain open uniform and non uniform B splines curves (7)
Explain B splines curves with multiple knots (6) BTL4 Analyze
11
Generalize on the following hidden surface elimination
methods
(i) Scan line Method and Painter’s algorithm (7)
(ii) BSP-tree method (6)
BTL6 Create
12
i) Explain Area Subdivision method of hidden surface
identification algorithm (7)
ii)Summarize on curved surface method in visible surface
Detection method (6)
BTL5 Evaluate
13
i)Describe in detail formulation of Bspline surfaces (7)
ii)Explain and Examine 3D transformation pipeline from
modeling coordinate to final device coordinate (6)
BTL1 Remember
14
Describe the following visible surface detection methods
(i) Octree method (7)
(ii) Ray Tracing method (6)
BTL2 Understand
PART C
1
Determine the 3D transformation matrices to scale a line PQ in
the x direction by 3 by keeping point P fixed. Then rotate this
line by 450 anticlockwise about the Z axis. Given P(1,5,2) and
Q(4,5,6)
BTL5 Evaluate
2
i)Express the different types of data with the techniques of
visualization applied over the data (8)
ii)Write down and discuss the details to build a camera in a
program (7)
BTL6 Create
3
Find the points on the Bezier curve which has starting and
ending points P0 (2, 3) and P3 (4,-3) and is controlled by P1 (5,6)
and P2 (7,1) for u=0.9.
BTL5 Evaluate
4
i) Create and explain the different 3D object representation in
detail (7)
ii) Show that the Bezier curve always touches the starting
point(for u=0) and the ending point (for u=1) (8)
BTL6 Create
UNIT IV ILLUMINATION AND COLOUR MODELS
Light sources – basic illumination models – halftone patterns and dithering techniques; Properties
of light – Standard primaries and chromaticity diagram; Intuitive colour concepts – RGB colour
model – YIQ colour model – CMY colour model – HSV colour model – HLS colour model;
Colour selection.
PART A
1 Design the color model HLS double cone BTL6 Create
2 What is dithering? BTL1 Remember
3 State the difference between CMY and HSV color models BTL4 Analyze
4 What is Ambient light? BTL1 Remember
5 Define Depth Cueing BTL1 Remember
6 Show What are the types of reflection of incident light? BTL3 Apply
7 Define shading BTL1 Remember
8 What is texture? Mention its application. BTL3 Apply
9 Differentiate flat and smooth shading BTL4 Analyze
10 Explain how shadow areas displayed? BTL4 Analyze
11 What are subtractive colors? BTL1 Remember
12 Describe flat shading. BTL2 Understand
13 Define rendering BTL1 Remember
14 Describe surface patch BTL2 Understand
15 Show how will you convert from YIQ to RGB color model? BTL3 Apply
16 How will you add texture to an object? Explain. BTL5 Evaluate
17 Which shading method is faster and easier to calculate?
Describe Why? BTL2 Understand
18 What is a shadow? How to create using graphics? BTL6 Create
19 Give the various light sources. BTL2 Understand
20 Explain rendering equation BTL5 Evaluate
PART B
1
Write notes on
i)RGB color models (7)
ii) HSV color models (6)
BTL1 Remember
2
Demonstrate the following
i) Methods to draw 3D objects. (7)
ii) Basic OPENGL operations (6)
BTL3 Apply
3 Discuss on the various color models in detail. BTL2 Understand
4 Compare and contrast the various color models in detail BTL 2 Understand
5
i) Explain briefly the RGB color model (7)
ii) Explain how refraction of light in a transparent object
changes the view of the three dimensional object (6)
BTL 4 Analyze
6 Compare and contrast between RGB and CMY color models BTL 2 Understand
7 Explain about shading models BTL5 Evaluate
8
Write short notes on
i) How do you create shaded objects (7)
ii) draw shadows (6)
BTL6 Create
9 Explain Reflection and transparency (7)
Explain the properties of light (6) BTL 4 Analyze
10 Explain chromaticity with diagram (7)
Write short notes on Color selection (6) BTL1 Remember
11
Write short notes on
i) Halftone patterns (7)
ii)Dithering techniques (6)
BTL 1 Remember
12 Demonstrate basic illumination models BTL 3 Apply
13
Write short notes on
(i) YIQ color model. (7)
(ii) HLS color model (6)
BTL1 Remember
14 i) Explain how to add texture to faces (7)
ii) Write short notes on light sources (6) BTL4 Analyze
PART C
1 Explain various properties of light with respect to illumination
of objects BTL6 Create
2 Explain the features of various color models in detail BTL5 Evaluate
3 How do you create shaded objects and draw shadows? Explain. BTL6 Create
4 Demonstrate various method of color selection BTL5 Evaluate
UNIT V ANIMATIONS & REALISM
ANIMATION GRAPHICS: Design of Animation sequences – animation function – raster
animation – key frame systems – motion specification –morphing – tweening. COMPUTER
GRAPHICS REALISM: Tiling the plane – Recursively defined curves – Koch curves – C curves
– Dragons – space filling curves – fractals – Grammar based models – fractals – turtle graphics –
ray tracing.
PART A
1 Define fractals BTL1 Remember
2 Explain animation BTL4 Analyze
3 Explain keyframes BTL5 Evaluate
4 Give any four real time animation techniques BTL2 Understand
5 Where does the ray r(t)(4:1,3)+(-3,-5,-3)t hit the generic
plane? Calculate. BTL3 Apply
6 Write down the equation of fractal similarity dimension BTL1 Remember
7 How is Julia sets created? BTL6 Create
8 Write down the different types of animation BTL1 Remember
9 List down the properties of peano curves BTL1 Remember
10 Compose some of the Boolean operations on objects BTL6 Create
11 Differentiate Key frame systems from Parameterized
Systems BTL2 Understand
12 Explain Julia sets BTL4 Analyze
13 Point out some properties of fractal. BTL3 Apply
14 Point out the three types of self-similarity found in fractals BTL3 Apply
15 Explain Koch Curve BTL5 Evaluate
16 Give the general procedure to construct Koch curve. BTL2 Understand
17 What is Ray Tracing? BTL1 Remember
18 What is the state of a turtle? BTL1 Remember
19 Explain turtle graphics program BTL4 Analyze
20 Differentiate Mandelbrot and Julia sets BTL2 Understand
PART B
1
Write short notes on
i) Animation function (7)
ii) Raster animation (6)
BTL1 Remember
2
Give short notes on the following
(i) Motion specification (7)
(ii) Morphing (6)
BTL2 Understand
3
Give short notes on the following
i)Morphing and tweening (7)
ii) Tiling the plane (6)
BTL2 Understand
4 i) Explain computer animation techniques. (7)
ii) Explain Recursively defined curves (6) BTL 4 Analyze
5
Write notes on the following
i) Mandelbrot sets (7)
ii) Julia sets (6)
BTL 1 Remember
6 i) Mention the salient features of Raster Animation (7)
ii) Describe the creation of images by iterated functions (6) BTL2 Understand
7
i) Briefly explain different types of fractals with neat diagram
(7)
ii) Explain how to construct fractals and the uses of fractals
in computer graphics (6)
BTL5 Evaluate
8
Explain the following
i) Koch curves and C curves (7)
ii) Dragon and Space filling curves (6)
BTL 4 Analyze
9
Demonstrate the following
i) Grammar based models (7)
ii) Self squaring fractals (6)
BTL3 Apply
10
i)Develop the ray tracing method of rendering three
dimensional objects.
ii)Write short notes on self squaring fractals
BTL 6 Create
11
Demonstrate the following
i) Mandebrot sets and Fractal geometry (7)
ii) Boolean operations on objects (6)
BTL3 Apply
12 Explain the Ray tracing process with an example BTL 4 Analyze
13 Write notes on Peano Curves. BTL1 Remember
14 Write about random fractals in detail BTL1 Remember
PART C
1 Explain the different methods of motion specifications. BTL 6 Create
2
An e-publishing company is in the process of converting e-
books in the form of document images to text. Explain on the
challenges faced by the company in implementing the process
BTL5 Evaluate
top related