SlideShare a Scribd company logo
1 of 48
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
COURSE DESCRIPTION
Course No :
Course Title : Computer Graphics
Course Overview
The subject computer graphics is aimed at learning the details of picture generation,
simulation, animation, modeling and rendering 3-D objects, in order to create objects
that look and behave as realistically as possible.
The course progresses through a designed set of units, starting with simple, general
applicable fundamentals and ending with more complex and specialized subjects.
This course also provides a strong base for image processing research for the students
COMPUTER GRAPHICS JNTUH SYLLABUS
UNIT -I
Introduction, Application areas of Computer Graphics overview of graphics systems, video-display
devices raster-scan systems, random scan systems graphics monitors and work stations and input device.
UNIT – II
Output primitives : Points and lines, line drawing algorithms, mid-point circle and ellipse algorithms.
Filled area primitives: Scan line polygon fill algorithm, boundary-fill and flood-fill algorithms
UNIT –III
2-D geometrical transforms: Translation, scaling, rotation, reflection and shear transformations, matrix
representations and homogeneous coordinates composite transforms transformations between coordinate
systems.
UNIT – IV
2-D viewing: The viewing pipeline, viewing coordinate reference frame, window to view-port
coordinate transformation, viewing functions, Cohen-Sutherland and Cyrus-beck line clipping
algorithms, Sutherland-Hodgeman polygon clipping algorithm.
UNIT – V
3-D Object representation: Polygon surfaces, quadric surface, spline representation, Hermite
curve, Bezier curve and B-Spline curves, Bezier and B-Spline surfaces. Basic illumination
models, polygon rendering methods.
UNIT – VI
3-D Geometric transformations: Translation, rotation scaling, reflection and shear transforms
composite transformations.
3-D Viewing: viewing pipeline, viewing coordinates, view volume and general projection
transforms and clipping.
UNIT – VII
Visible surface detection methods: Classification, back-face detection, depth-buffer, scan-line
depth sorting, BSP-tree methods, area sub-division and octree methods.
UNIT – VIII
Computer animation: Design of animation sequence, general computer animation functions,
raster animation, computer animation languages, key frame systems, motion specifications.
SUGGESTED BOOKS:
T1: “Computer Graphics C version”, Donald Hearn & M. Pauline Baker, Pearson Education.
T2: “Computer Graphics - Principles & Practice”, Second edition in C, Foley, Vandam, Friner,
Hughes, Pearson Education.
REFERENCES:
R1: “Computer Graphics”, Second edition, Donald Hearn & M. Pauline Baker, PHI/ Pearson
Education
R2:”Computer Graphics Second edition”, Zhigand xiang, Roy plastock, Schaum’s outlines
Tata Mc Graw hill education
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
2
R3: Procedural Elements for Computer Graphics, David F Rogers, Mc-GrawHill International,
II Edition
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
3
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
4
UNIT WISE SESSION PLANNER
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-B & IV
UNIT NO: I Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text Books
Journals Websites
L0
Introduction to Computer Graphics
T1,T2
L1
Application areas of Computer Graphics
T1,T2
L2
Overview of graphics systems video-
display devices
T1,T2
L3 video-display devices T1,T2
L4 video-display devices T1,T2
L5 video-display devices T1,T2
L6
Raster-scan systems
Random scan systems
T1,T2
L7
Graphics monitors and work stations
Input devices
T1,T2
T1,T2
Total No. of Periods 08
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
5
Academic Year: 2013-2014
Semester: IV/I
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: II Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1
Points and lines Line drawing
algorithm
T1,T2
L2
Line drawing algorithms
T1,T2
L3
Line drawing algorithms
T1,T2
L4
Mid-point circle
T1,T2
L5
Mid-point circle
T1,T2
L6
Ellipse algorithms
T1,T2
L7
Ellipse algorithms
T1,T2
L8
Filled area primitives
Scan line polygon fill algorithm T1,T2
L9 Scan line polygon fill algorithm T1,T2
L10
Boundary-fill and flood-fill
algorithms
T1,T2
Total No. of Periods 10
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
6
Academic Year: 2013-2014
Semester: IV/I
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: III Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1
Introduction to 2D geometrical
transforms, Translation T1
L2
Scaling , rotation transformations
T1
L3 Reflection transformations T1
L4
Shear transformations
T1
L5
matrix representations and
homogeneous coordinates T1
L6 Composite transforms T1
L7
Transformations between coordinate
systems
T1
Total No. of Periods 07
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
7
Academic Year: 2013-2014
Semester: IV/I
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: IV Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1
The viewing pipeline, viewing
coordinate reference frame T1
L2
Window to view-port coordinate
transformation Viewing functions T1
L3
Cohen-Sutherland line clipping
algorithm
T1
L4
Cohen-Sutherland line clipping
algorithm
T1
L5
Cyrus-beck line clipping algorithms
T1
L6
Sutherland –Hodgeman polygon
clipping algorithm
T1
L7
Sutherland –Hodgeman polygon
clipping algorithm
T1
Total No. of Periods 07
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
8
Academic Year: 2013-2014
Semester: IV/I
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: V Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1 Introduction to 3D, Polygon surfaces T1
L2 quadric surfaces T1
L3 spline representation T1
L4
Hermite curve
T1
L5
Bezier curve
T1
L6
Bezier surfaces
T1
L7
B-Spline curves
T1
L8
B-Spline surfaces
T1
L9
Basic illumination models, polygon
rendering methods
T1
Total No. of Periods 09
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
9
Academic Year: 2013-2014
Semester: IV/I
:
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: VI Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1
Introduction to 3-D Geometric
transformations, Translation
T1
L2 Rotation, scaling T1
L3 Reflection and shear transformations T1
L4 Composite transformations T1
L5 Viewing pipeline, viewing coordinates T1
L6
View volume and general projection
transforms
T1
L7 Clipping T1
Total No. of Periods 07
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
10
Academic Year: 2012-2013
Semester: IV/I
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: VII Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1
Introduction Visible surface detection
methods, Classification
T1
L2 Back -face detection T1
L3 Depth -buffer T1
L4 Scan -line T1
L5 Depth sorting T1
L6 BSP-tree methods, area sub-division T1
L7 Octree methods T1
Total No. of Periods 07
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
11
Academic Year: 2012-2013
Semester: IV/I
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088
SESSION PLANNER
Branch & Year: CSE-A & IV
UNIT NO: VIII Expected date of completion:
Lecture
No.
Date
Planned
Subject
Topics / Sub-Topics
References Text
Books Journals
Websites
L1
Introduction to Computer animation,
Design of animation sequence T2
L2 general computer animation functions T2
L3 Raster animation, T2
L4 computer animation languages T2
L5
Key frame systems
T2
L6 Motion specifications T2
Total No. of Periods 06
Signature of Faculty Signature of HOD
Date: Date:
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
12
Academic Year: 2012-2013
Semester: IV/I
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
13
SYLLABUS SESSION PLAN
(Overall)
MLR Institute of Technology
Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043
Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088
SESSION PLANNER
Subject: COMPUTER GRAPHICS
Branch & Year: CSE-A & IV Semester: I Academic Year: 2013-14
Faculty: GOUSE SHEIKH
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
14
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
15
Unit
No.
S.
No.
Topic
Lecture
Number as
per the period
Date
Planned
Date
Conducted
I
U
N
I
T
1 Introduction to Computer Graphics L0
2 Application areas of Computer
Graphics
L1
3 Overview of graphics systems video-
display devices
L2
4 video-display devices L3
5 video-display devices L4
6 video-display devices L5
7 Raster-scan systems Random scan
systems
L6
8 Graphics monitors and work stations &
Input devices L7
II
U
N
I
T
9 Points and lines Line drawing
algorithm L8
10 Line drawing algorithms L9
11 Line drawing algorithms L10
12 Mid-point circle L11
13 Mid-point circle L12
14 Ellipse algorithms
L13
15 Ellipse algorithms L14
16 Filled area primitives
Scan line polygon fill algorithm L15
17 Scan line polygon fill algorithm L16
18 Boundary-fill and flood-fill algorithms L17
III
UNIT
19 Introduction to 2D geometrical
transforms, Translation
L18
20 Scaling , rotation transformations L19
21 Reflection transformations L20
22 Shear transformations L21
23 matrix representations and
homogeneous coordinates
L22
24 Composite transforms L23
25 Transformations between coordinate
systems
L24
IV
UNIT
26 The viewing pipeline, viewing
coordinate reference frame
L25
27 Window to view-port coordinate
transformation Viewing functions
L26
28 Cohen-Sutherland L27
29 Cohen-Sutherland L28
30 Cyrus-beck line clipping algorithms L29
31 Sutherland –Hodgeman polygon
clipping algorithm
L30
32 Sutherland –Hodgeman polygon
Note: Fortnightly verification by HOD
Signature of Faculty Signature of HOD
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
16
QUESTION BANK
UNIT-I
DESCRIPTIVE QUESTION
1. Distinguish between the Raster scan system & Random scan system
2. Discuss the Flat-Panel Display devices
3. Discuss the operation of Raster scan System with a neat sketch
4. Discuss the operation of Random scan System with a neat sketch
5. List the different Input devices .What are the application
OBJECTIVE QUESTIONS
1. The study of techniques to improve communication between human & machine. [a]
a) computer graphics
b) System control
c) Frame buffer
d) none
2. ___________ is the art or science of producing graphics images with the of computer.
[a]
a) computer graphics
b) System control
c) Frame buffer
d) none
3. The primary output device in graphics system is ____________. [a]
a) video monitor
b) audio controller
c) radio controller
d) none
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
17
4. The ________ is the smallest addressable screen element. [b]
a) Axis
b) Pixel
c) Scale
d) none
5. A ________ is the contiguous piece of the computer memory. [b]
a) Video monitor
b) Frame buffer
c) Video buffer
d) None
6. The process of turning on the pixels for a line segment is called_______ [a]
a) Vector generator
b) Audio generator
c) Video generator
d) none
7. The ___________ makes use of the electrostatic fields to focus & accelerate the electron
beam. [c]
a) Video gun
b) Magnetic gun
c) Electron gun
d) None
8. The phosphor used in a graphics display are chosen for their color characteristics and
_______ [b]
a) Resolution
b) Persistence
c) Aspect ratio
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
18
d) All the above
9. Persistence is define as the time taken by the field emitted light from the screen to decay
to __________ of its original intensity. [a]
a) one-tenth
b) two-tenth
c) tenth
d) twenty
10. A phosphor with low persistence is useful for ________ [b]
a) Art
b) Animation
c) Coloring
d) None
11. The most common type of graphics monitor employing a CRT is the raster-scan display ,
based on _____________ technology.(TV)
12. The ________ is stored in a memory are called refresh buffer.(picture definition)
13. The _______ of a CRT is the number of times per second the image is redrawn.(refresh
rate)
14. Random-scan display are also known as ________.(vector display)
15. A unique problem with the shadow mask tube is that of ________(convergence)
16. Shadow mask methods are commonly used in _________.(Raster scan system)
17. The ________ behaves like a CRT with a extremely long persistence phosphor. (DVST)
18. The ________ gun is used to store the picture pattern in DVST.(primary)
19. The ________gun maintains the picture display in DVST.(Flood)
20. _______is an example emissive display.(LED)
21. _______ is an example of non-emissive display.(LCD)
22. The _____ display is also called gas-discharge displays.(Plasma panels)
23. The plasma panel is an array of ________(Tiny neon tubes)
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
19
24. The ______ display consists of diodes arranged in the form of rows & columns.(LED)
25. The ______ are commonly used in the small systems, such as calculators, laptops
computer.(LCD)
26. Joystick is a _______device.(locator)
27. A _______ is small hand-held box used to position the screen cursor.(mouse)
28. A _______is a ball that can be rotated with me fingers or palm of the hand to produce
screen-cursor movement. (Ans: trackball)
29. __________provides six degrees of freedom(Ans: Space ball)
30. A_______ consist of a small , vertical lever mounted on a base i.e moved to steer the
screen cursor movement(joystick)
31. File animation requires _____ frames for each second in the animation sequence.(24)
32. Animation is played black on video monitor ______frames per second are required.(30)
33. The _____ is a technique of x-ray photography that allows cross-section views of
physiological system to be displayed. (Tomography).
34. On a bit-and- white system with one bit per pixel, the frame buffer is commonly called
a________(bitmap).
35. For systems with multiple bits per pixel , the frame buffer is often referred to
as______(pixmap).
36. The return to the left of the screen ,after refreshing each scan line, is called the _______
retrace of the electron beam.(horizontal)
37. Colors CRts in graphics systems are designed as _______ monitor(RGB).
38. An RGB color system with 24 bits for storage per pixel is generally referred to as
______system (full-color).
39. The beam-penetration method for displaying color picture has been used with _____
monitors.(random-scan).
40. The ______system in a CRT is needed to force the electron beam to converge into a
small spot as it strikes the phosphor.(focusing)
ASSIGNMENT QUESTIONS
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
20
1. Draw the cross-sectional diagram of a CRT device. Identify the major components and
discuss their roles.
2. List & explain the applications of CG
TUTORIAL QUESTIONS
1. .Assuming that a certain full-color (24-bit per pixel) RGB raster system has a 512 by 512
frame buffer, how many distinct color choices (intensity levels)would be available.
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
21
2.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 a refresh rate of 60 frames per second? Assume
horizontal and vertical retrace times are negligible
UNIT-II
DESCRIPTIVE QUESTION
1. What is meant by aliasing? Discuss two antialiasing methods.
2. Compute the intermediate points on the straight line using the Bresenham’s algorithm,
when the end points are given as input.
3. Show graphically that an ellipse has four-way symmetry by plotting four points on the
ellipse: x = a cos θ + h, y = b sin θ + k where a =2, b=1, h=0 and k=0
4. When 8-way symmetry of circle is used to obtain a full circle from pixel coor-dinates
generated from first octant, does overstrike occur? Where?
5. (a) Explain the DDA scan conversion algorithm for generating the points on
Line segment, when two end-points are given as input.
(b) Digitize the line with end-points (20,10) and (30,18) using DDA algorithm
6. Explain the steps involved in Bresenham algorithm for line drawing.
Demonstrate with an example. Discuss its merits and demerits
7 .(a) Write Bresenham’s algorithm for line generation which is suitable for any slope.
(b) Using the above algorithm, generate the intermediate points of the line
segment, if the two end-points are given as (30,18) and (20,10).
OBJECTIVE QUESTIONS
1. Which of the following is true about the Bresnhams algorithm ANS[c]
a) There is only one division operation
b) Rounding operation is performed inside the loop
c) There are no intensive computations, except multiplication by 2
d) Slope of the line is explicitly computed.
2. Comparing with circle ,ellipse generation requires more computation . this because
ANS[c]
a) Circle is described by an equation
b) Shapes of the circle is regular
c) Origin centered ellipse is not symmetrical x=y axis
d) Aliasing problem is less in circle
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
22
3. If an algorithm uses the output of the pervious iteration , the computations of outputs in
the current iteration , such algorithms are called as
ANS[b]
a) Double-differencing algorithm
b) Incremental algorithm
c) Successive approximation algorithm
d) Scan-line algorithm
4. In circle drawing algorithm ,when the circle is centered at an arbitrary point(x,y,c),how
many reflections are required
ANS[a]
a) 3
b) 2
c) 1
d) 4
5. Circle is not symmetrical about
ANS[c]
a) x=-y
b) y=0
c) y=x+1
d) x=0
6. to identify the interior regions of an object, which of the following rules is used
ANS[c]
a) scan-line
b) convex-concave rule
c) odd-even rule
d) stack-rule
7. for storing edges coordinates in edge table which sorting algorithm is used
ANS[a]
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
23
a) bucket-sort
b) merge-sort
c) heap-sort
d) selection-sort
8. using odd parity rule, if the number of polygon edges crossed by a line, from a point P is
odd
a) P is an interior point
ANS[A]
b) P is an exterior point
c) P is on the edge
d) Odd parity rule alone is not sufficient to judge
9. Origin centered ellipse is symmetrical about
ANS[d]
a) Only x-axis
b) Only y-axis
c) X-axis , y-axis and x=-y
d) Both x & y axis
10. For the efficient circle generation algorithm , for a raster scan display devices ,point on
the periphery of circle are to be generated
ANS[b]
a) Full
b) One octant(1/8)
c) Half
d) one quadrant(1/4)
11. The _______algorithm for computing the incremental movement involve fractional
number arithmetic.(DDA).
12. The Cartesian slope-intercept equation for straight line is __________(y=max+b)
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
24
13. Bresenham’s algorithm uses only ________ that can be to display circles as other
curves(Incremental integer calculation)
14. The initial value of decision parameter circle is _______(p0=5/4-r)
15. The _______is accomplished by calculating intermediate positions along the line path
between two specified endpoint positions.(Line drawing)
16. For lines with m=1,∆x=∆y and the horizontal and vertical deflection voltages
are_____(equal)
17. ________table contain all the information necessary to process the scan lines efficiently
(sorted edges)
18. ________ is simply that the properties of one part of scene are related in some way
to other parts of the scène o that the relationship can be used to reduce processing.
(coherence)
19. A ________defined as the set of points that are all at a given distance r from a
center position(x,y).(circle)
20. An _______ is an elongated circle(ellipse).
ASSIGNMENT QUESTIONS
1. What are the steps involved in Bresenham’s line drawing algorithm for |m| > 1, where m is
slope of the line. Generate all raster points on the line segments, if the two end-points are given
as (10, 20) and (18, 30) using the above algorithm
2. a) Explain the steps involved in scan-line polygon-fill algorithm. Illustrate with an example
polygon and the corresponding sorted edge table.
(b) Explain the steps involved in
i. odd-even rule and
ii. Non-zero winding number rule, which are used for and carrying out inside-outside
test.
TUTORIAL QUESTIONS
1.Digitize the line with end-points (20, 10) and (30,18) using DDA algorithm
2.Generate all raster points on the line segment, if the two end points are given as (10,20) and
(18,30) using Bresenham’s line drawing algorithm
3.The circle with radius 5, demonstrate midpoint circle algorithm by determining along with
radius along the octant in the first quadrant from x=0 to x=y.
4.Show graphically that an ellipse has four way symmetry by plotting four points on the ellipse.
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
25
X=acosө+h
Y=bsinө+k. Where a=2,b=1,h=0 and k=0
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
26
UNIT-III
DESCRIPTIVE QUESTION
1. (a) List the basic transformation techniques. What are their respective mathe-
matical and matrix representations?
(b) Prove or disprove that two successive rotations in 2-D space are
commutative
2. (a) Derive the transformation matrix for rotation about origin.
(b) Explain the terms:
i. Homogeneous Coordinates
ii. Rigid-body transformations
iii. Composite transformations.
3. (a) List the basic transformations which cause the physical distortion in the transformed
object.
(b) An object point P(x,y) is translated in the direction U = aI + bJ and simultaneously an
observer moves in the direction U. Show that there is no apparent motion of the object
point from the point of view of obsever.
4.(a) Prove that a uniform scaling (sx = sy) and a rotation form a commutative pair of
operations, but that, in
general, scaling and rotation are not commutative.
(b)Derive the transformation matrix for rotation about origin.
5. Is it possible to subject the following transformations on the characters, which are
generated by a hardware character generator?
(a) a rotation
(b) a scaling
(c) a translation
6.(a) Perform a 45 degree rotation of a triangle A(0,0), B(1,1) and C(5,2) about P(-1,-1).
(b) Magnify the triangle with vertices A(0,0), B(1,1) and C(5,2) to thrice its sizewhile
keeping B(1,1) fixed.
7. (a) Describe the transformation that rotates an object point Q(x,y),degrees about a
fixed center of rotation p(h,k).
(b) 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.
OBJECTIVE QUESTIONS
1. if every point on the object is translated by the same amount ,such transformation is
called as
ANS[a]
a) rigid-body
b) transformation with deformation
c) deformation in translation
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
27
d) tightly coupled transformation
2. if the sx and sy , are scaling factors applied in x and y directions respectively , on
P(x,y) the output point coordinates after applying scaling operation is
ANS[d]
a) x1=1/xsx,y=y.sx
b) b)x1=x+sx,y1=y+sy
c) x1=x.sx,y1=1/y.sy
d) x1=x.sx,y1=y.sy
3. The transformation that alters the size of an object. [a]
a) Scaling
b) Translation
c) Rotation
d) Shearing
4. The transformation that cause the image to slant [d]
a) Scaling
b) Translation
c) Rotation
d) Shearing
5. The transformation that applied to an object by repositioning its along a straight-line
path from one coordinate location to other
a) Scaling
b) Translation
c) Rotation
d) Shearing
6. The reflection about x-axis is given by matrix [a]
a) 1 0 b) -1 0 c) -1 0 d)0 1
0 -1 0 1 0 -1 1 0
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
28
7. The reflection about y-axis is given by matrix [b]
a) 1 0 b) -1 0 c) -1 0 d)0 1
0 -1 0 1 0 -1 1 0
8. The reflection about origin is given by matrix [c]
a) 1 0 b) -1 0 c) -1 0 d)0 1
0 -1 0 1 0 -1 1 0
9. The reflection about x=y is given by matrix [d]
a) 1 0 b) -1 0 c) -1 0 d)0 1
0 -1 0 1 0 -1 1 0
10. The reflection about y=x is given by matrix [d]
a) 1 0 b) -1 0 c) -1 0 d)0 -1
0 -1 0 1 0 -1 -1 0
11. The homogenous coordinate transformation matrix for a translation of tx, ty is [a]
a) 1 0 0 b) 1 0 0 c) 0 1 0 d) none
0 1 0 1 0 0 0 0 1
tx ty 1 tx ty 1 1 tx ty
12. If the scaling factors sx & sy are equal ,then the scaling transformation matrix[a]
a) A constant multiplied with unit matrix
b) Becomes rotation matrix
c) Becomes reflection matrix
d) Resembles unit matrix
13. If the rotation about an arbitrary point is to be performed, what is the sequence of
operations to achieve the desired effect [d]
a) Translate & rotate
b) Rotate , Translate & Rotate
c) Rotate , Translate & Scale
d) Translate ,Rotate & Translate
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
29
14. If the object is to be rotate 30® anticlock wise , keeping the object stationary , the
same effect achieved by rotating the coordinate system
[d]
a) 60® in anti-clock wise
b) 60® in clock-wise
c) 30® in anti-clock wise
d) 30® in clock-wise
15. The scaling factor in the scaling translation are [b]
a) Positive and less than one
b) Always positive
c) Either positive or negative
d) Positive and greater than one
16. Two successive translation can be represented as
[d]
a) Difference of two translation matrices
b) Addition of two translation matrices
c) A combination of translation & scaling
d) A single translation matrix
17. Which of the following is a rigid body transformation [a]
a) Shear
b) Translation
c) Rotation
d) None
18. Two successive translation is [a]
a) Commutative
b) Non-commutative
c) Distributive
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
30
d) Commutative only if in both times, the displacement applied is in one
direction
19. The matrix for rotation about the origin when the rotation angle is Θ is given by
[a]
a) cos θ -sin θ b) -cos θ sin θ b) cos θ -sin θ
d) none
sin θ cos θ sin θ cos θ sin θ cosθ
20. the transformation matrix for x-direction shear relative to the x-axis is [b]
a) 1 0 shx b) 1 shx 0 c) 1 0 0 d) 1 0 0
0 1 0 0 1 0 0 1 0 shx 1 0
0 0 1 0 0 1 0 0 shx 0 0 1
21. the transformation matrix for x-direction shear relative to the x-axis is [d]
a) 1 0 shx b) 1 shx 0 c) 1 0 0 d) 1 0 0
0 1 0 0 1 0 0 1 0 shx 1 0
0 0 1 0 0 1 0 0 shx 0 0 1
ASSIGNMENT QUESTIONS
1. Prove that the multiplication matrices for each of the following sequence of operations
is commutative
i. Two successive rotations
ii. Two successive translations
iii. Two successive scalings.
2. (a) Show that the composition of two rotations is additive by concatenating the matrix
representations for
R (θ1) R (θ2) = R (θ1 + θ2)
(b) Give a brief note about the following transformations.
i) Reflection ii) Shear
3. Scale the given triangle to twice and rotate it by 90 .The triangle ABC Coordinates are
A(2,2,),B(2,8),C(4,4).Implement the above transformations with respect to point B
TUTORIAL QUESTIONS
1.Show the transformation matrix for reflection about line y=-x is equivalent to reflection
relative to the y-axis followed by a counter clockwise rotation of 900
2.Perform a 45 degree rotation of a triangle A(0,0), B(1,1) and C(0,1) about P(-1,-1).
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
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
31
3.Given 3x3 homogeneous coordinate transformation matrix which will have the same effect ae
each of the following transformation techniques.
a) scale the image to be twice as large and then translate it 1 unit to the left.
b) rotate counter-clockwise by 900
and then scale the x-direction to be on-half as large
4.Prove that a uniform scaling (sx = sy) and a rotation form a commutative pair of operations
Obtain the reflection of the point A(10,10) about y=x+2
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
32
UNIT-IV
DESCRIPTIVE QUESTION
1. (a) what are the stages involved in two-dimensional viewing transformation
Pipeline. Explain briefly about each stage.
(b) What is parametric representation of a line? What is its form? What are the
Typical range of values for parametric variable.
2. (a) What are the stages involved in Window-to-viewport coordinate
transforma-tion. Explain about each stage.
(b) What is the procedure followed in point clipping with respect to a
rectangular window.
3. (a) Write procedure copy-segment (old-segment, new-segment) which copies
Old segment to new segment.
(b) Distinguish between window and view port.
4. Find the normalization transformation that maps a window whose lower left corner is at
(1,1) and upper right corner is at (3,5) onto
(a) a view port that is the entire normalized device screen and
(b) a view port that has the lower left corner at (0,0) and upper right corner at
(1/2,1/2)
5. Explain the following terms with reference to 2-D displays:
a. Viewing transformation
b. Windows and view port
6. Compute the transformation matrix that maps a window with
(wxmin,wxmax)=(2,2)and (wxmax,wymax) =(4,6) onto a normalize device coordinated
which has lower left corner at (0,0) and upper right corner at (1,1)
7. Let R be a rectangular window whose lower left corner is at L (-3,1) and upper right-
hand corner is at R(2,6). If the line segment is defined with two end points with A (-4,2)
and B (-1,7).
(a) The region codes of the two end points,
(b) Its clipping catezory and
(c) Stages in the clipping operations using Cohen-Sutherland algorithm.
6. Explain the algorithm for line clipping by Cohen-Sutherland algorithm. Demon-strate
with an example all the three cases of lines
(a) Find the general form of the transformation N which maps a rectangular
window with x extent xwmin to xwmax in the x-direction and y extent ywmin
to ymax in the y-direction on to a rectangular view port with x extent xvmax
to xvmax and y extent yvmin to yvmax.
(b) Distinguish between Cohen-Sutherland outcode and Sutherland-Hodgeman al-gorithm.
9. (a) List the algorithms which are suitable for line clipping when the clippingpolygon is
non-rectangular window.
(b) Explain about the following categories of lines with respect to rectangularclipping
window.
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
33
i. Completely visible
ii. Clipping-candidate
iii. Completely invisible.
10 . Explain the Cohen-Sutherland algorithm for finding the category of a line segment.Show
clearly how each category is handled by the algorithm
OBJECTIVE QUESTIONS
1. A rectangular area with its edges parallel to the axis of NDCS is used to specify a
sub-region of the display area that embodies the image. This rectangular areas is
called as [c]
b) Normalized device
c) Physical device
d) View-port
e) Window
2. Which of the following bits (from right) is set to 1 in cohen-sutherland algorithm if
Y<Ymin
a) bit 3 b) bit 1 c) bit 4 d) bit 2 [a]
3. The logical AND operation performed on the 4-bit codes correspond to the end-
points of the line segment consists same non-zeros, then the line segment is.
[b]
a) Partially visible or completely invisible
b) Completely invisible
c) Partially visible
d) Completely visible
4. The dot product of two vectors is positive then the angle between those two vectors
is defined in the range of [c]
a) 0<Θ<90
b) 90< Θ<270
c) 0<Θ<90 & 90< Θ<270
d) 0< Θ<180
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
34
5. The dimensions of normalized space in viewing transformation are
[d]
a) 640 x 480
b) Xmax x Ymax
c) Workstation dependent
d) 1 x 1
6. If the clipping polygon (window ) consists of n edges, how may iterations are to be
performed in outermost loop [a]
a) n b) n-1 c) window dependent d) 1
7. The second bit from right, in four bit code of Cohen Sutherland algorithm indicates
the [b]
a) Above region b) Right region c) below region
d)left region
8. The equation for finding the coordinate value at the intersection point for the line
segment (x1,y1) to (x2,y2) with x=xmax window edge is
a) Y=(wxmax-y1)*m+x1
b) Y=(wxmax-x1)*m+y1
c) Y=(wxmax-y1)*m+x2
d) Y=(wxmax-x1)*m+x2
9. If a point is within the clipping rectangle, four bit code of the point according to
cohen-sutherland algorithm is ]a]
a) 0 0 0 0 b) 1 0 0 0 c) 1 1 1 1 d)0100
10. Which of the following 4 bit codes cannot be assigned to any region in cohen-
sutherland algorithm [a]
a) 0011 b)0100 c) 0000 d)0110
11. The method for selecting and enlarging portions of a drawing is______[a]
a) windowing b) clipping c) viewport d) none
12. The ______ defines where is to be displayed [c]
a) Windowing b) clipping c) view port d) none
13. The ____ defines what to be viewed. [b]
a) windowing b) window c) view port d) none
14. ______algorithm is used for polygon clipping. [c]
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
35
a) cohen-sutherland b) sutherland Hodgemman c) Both a & b d) none
15. ______ polygons are correctly clipped by the sutherland Hodgemman. [b]
a) Window b) convex c) view port d) none
16. By varying the size of _______ , we change the size & proportions of displayed
object [c]
a) Windowing b) window c) view port d) none
17. the method that can be used to test lines for total clipping is to perform the logical
____ operation with both region [b]
a) OR b) AND c) NOR d) none
18. the region which an object is clipped is called
a) window b) clip window c) viewport d)none
19. a __ area selected for display is called a window[a]
a) world-coordinate b) view port c) origin d) none
20. any procedure that identifies those portions of a picture that are either inside or
outside of a specified region of space is referred to as a_______ algorithm [b]
a) Window b) clipping c) view port d) none
ASSIGNMENT QUESTIONS
1. (a) What are the stages involved in Window-to-viewport coordinate transformation.
Explain about each stage.
(b) What is the procedure followed in point clipping with respect to a rectangular
window
2. a) Find the normalization transformation that maps a window whose lower left corner is
at (1,1) and upper right corner is at (3,5) onto (a) a view port that is the entire normalized
device screen
(b) a view port that has the lower left corner at (0,0) and upper right corner at (1/2,1/2)
3. Explain the algorithm for line clipping by Cohen-Sutherland algorithm & Sutherland-
Hodgeman algorithm.
TUTORIAL QUESTIONS
1.Find the normalization transformation that maps a window whose lower left corner is at (1,1)
and upper right corner is at (3,5) onto
(a) a view port that is the entire normalized device screen and
(b) a view port that has the lower left corner at (0,0) and upper right corner at(1/2,1/2)
2.Let R be a rectangular window whose lower left corner is at L (-3,1) and upper right- hand
corner is at R(2,6). If the line segment is defined with two end points with A (1,-2) and B (3,3).
(d) The region codes of the two end points,
(e) Its clipping category
(f) Stages in the clipping operations using Cohen-Sutherland algorithm.
3.Find the normalization transformation N that uses the rectangle A(1,1), B(5,3), C(4,5) and
D(0,3) as a window and the normalized device screen as a viewport
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
36
UNIT-V
DESCRIPTIVE QUESTION
1. (a) Distinguish between boundary representation and space-partitioning representation
of solid object representation schemes.
(b)List and describe the polygon tables representation for polygon surfaces of a 3-D
object. Give an example.
2.(a) Explain about different representation of polygon meshes in surface modeling.
(b) What are the characteristics of parametric cubic curves? What are its advantages?
3. (a) Determine the blending functions for uniform periodic B-spine curve for d=6.
(b) Write the equation for the basic illumination model using a single point light
source and constant surface shading for the faces of a specified polyhedron.
4. (a) What is the blending function used in Bezier’s method for curve generation?
Explain the terms involved in it?
(b) What are the properties of Bezier curve?
5. (a) Distinguish zero-order, first-order and second-order continuity.
(b) What is the organization of control points followed in Bezier’s method to
ensure second order continuity?
(c) What are the properties of Bezier’s curve?
6. Explain the procedure to design two-dimensional, cubic Bezier curve shapes that have
first order piece-wise continuity.
7. (a) What are the advantages of B-splines over Bezier Curves?
(b) Differentiate between interpolation and approximation in spline representa-
tions.
(c) Give the applications of raster scan graphics.
8.(a)State the blending function suitable for Bezier surface and explain the terms involved In
it
(b)Demonstrate that Bezier curve is axis independent.
9.(a)Determinetheblending functions for uniform periodic B-spine curve for
d=5.
(b) Give a note about Phong specular-reflection model.
10. (a) Represent a cube using an explicit edge listing method.
(b) Show that the nth degree B-spline basis function Bc,n(x) satisfying Bc,n(x) =
0 if x < ti or x > ti+n+1.
OBJECTIVE QUESTIONS
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
37
1. ________ is the polynomial with maximum power 3 [a]
a) Cubic polynomial
b) Quadric polynomial
c) Binomial polynomial
d) Acute polynomial
2. A polynomial curve using a parameter called as [a]
a) Parametric polynomial curve
b) Cubic polynomial curve
c) Quadric polynomial curve
d) Solid polynomial curve
3. A set connected polygon ally bounded planar surface is called as
[a]
a) polygon mesh
b) solid object
c)3D object
d) Mesh-cube
4. ____ is not a common represented of 3D surface [d]
a) polygon surface
b) parametric surface
c) quadratic surface
d) neural surface
5. _______surfaces are defined on a plane, then the lanes normal is computed as.
[c]
a)cubic surface
b) Bi-cubic surface
c) quadratic surface
d) binomial surface
6. _____surface are generated by cubic polynomial in both u and v parameter
[b]
a) cubic
b) Bi-cubic
c) Quadratic
d) Binomial
7. Of Q(t) is a cubic polynomial , then the tangent vector of the curve is [b]
a)[Q(t)2 b) Q’(t) c)1/Q(t) d) Q2(t)
8. The number of coefficient in a cubic polynomial [b]
a) 3 b) 4 c) any number d) 1
9. _____ is the basis matrix of Hermites curve [a]
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
38
a)2 -2 1 1 b)2 -2 1 1 c)1 0 0 0 d) none
-3 3 -2 -1 3 3 -2 -1 0 0 1 0
0 0 1 0 0 0 1 0 3 3 -2 -1
1 0 0 0 1 0 0 0 2 -2 1 1
10. The Horner’s rule for factoring polynomial f(t)=at3+bt2+ct+d is [b]
a)((t+1)a+b)+c)+d
b) ((at+)t+c)t+d
c) ((at+1)t+c)t+d
d)((a+1)t+b)+c)+d
11. In the following curves, _______curves require, for its definition two end points &
two end point tangent vectors [a]
a) Hermit curve
b) Bezier curve
c) B-spline
d) none
12. in the B-splines algorithm , the B stands for [a]
a) Basis b) black c) bold d) none
13. the range of parametric variable ‘t’ used in Bezier curve is [c]
a)1,1 b)1,0 c) 0,1 d) none
14. _____ light has no spatial or directional characteristics [a]
a) ambient b) ray light c) illuminationd) none
15. the _____ model ,sets the intensity of specular reflection proportional to cosns0
[b]
a) increase b) phong c) song d) none
16. the range of values for the reflection coefficients followed in illumination model is
a) 1 to 2 b)0 to 1 c) -1 to 1 d) 0 to a [b]
17. ____ draw back is observed in Gouraud shading [a]
a) mach bands b) intensity c) density d) none
18. ___ is the principle of Gouraud shading [b]
a) vector b) intensity interpolation c)surface d) none
19. _____ is the principle of constant intensity shading [c]
a) vector b) intensity interpolation c) single intensity d) none
20. surfaces that are shiny and the light sources create highlight or bright spots called
[a]
a) specular reflection b)Distributed reflection c)diffuse d) ambient
ASSIGNMENT QUESTIONS
1. What is the blending function used in Hermite curve method generation? Explain the
terms involved in it? What are the properties of Hermite curve?
2. (a) Describe the properties of B spline approximations.
(b)What is the difference between Bezier curve and B-spline curve?
TUTORIAL QUESTIONS
1.What is the blending function used in Bezier’s method for curve generation?
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
39
Explain the terms involved in it?What are the properties of Bezier curve?
2.Different types of B-Spline curves
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
40
UNIT-VI
DESCRIPTIVE QUESTION
1. Prove that the multiplication of three-dimensional transformation matrices for each
of the following sequence of operations is commutative.
(a) Any two successive translations
(b) Any two successive saling operations
(c) Any two successive rotations about any one of the coordinate axes.
2. A pyramid defined by the coordinates A(0, 0, 0), B(1, 0, 0), C(0, 1, 0) and D(0,
0, 1) is rotated 450 about the line L that has the direction V=J+K and passing
through point C(0, 1, 0). Find the coordinates of rotated figure.
3. Explain the Procedure to clip three-dimensional planes against a regular parallelepiped by
extending Sutherland-Hodgeman algorithm for polygon clipping.
4. (a) Derive the quaternion rotation matrix for rotation about an arbitrary axis in
three-dimensional domain.
(b) Classify the perspective projections and explain about each.
5. Given a unit cube with one corner at (0, 0, 0) and the opposite corner at (1, 1,
1), derive the transformations necessary to rotate the cube by θ degrees about the
main diagonal (from (0, 0, 0) to (1, 1, 1) in the counter clock-wise direction when
looking along the diagonal toward the origin.
6. (a) Give a brief account on three-dimensional rotations.
(b) Show the sequence of transformations for rotating an object about an axis
that is parallel to the x axis
7. Derive transformation matrix for rotation about an arbitrary axis
8.(a)Write 3 dimensional homogeneous matrix to rotate by π degrees about the line
passing through the point (0,0,0) and (1,0,1)
(b)Write a note on smooth shading.
9.Consider a line from the origin of a right-handed coordinate system to the point P(x,
y, z). Find the transformation matrix needed to rotate the line in to the positive
z-axis. Follow the below mentioned sequence to achieve the desired transformation
matrix:
(a) Rotate about the z-axis into the (x, z) plane,
(b) Then rotate about the y-axis in to the z-axis.
10. (a) What is the procedure for reflecting an about an arbitrarily selected plane.
(b) What are the characterstics of perspective projections?
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
41
OBJECTIVE QUESTIONS
1. In 3D scaling transformation for transition with a unit along x-axis & b units along y-
axis & c units along z-axis is [b]
a)1 0 0 0 b)1 0 0 0 c) a b c 1 d) none
0 1 0 0 0 1 0 0 0 0 0 1
0 0 1 0 0 0 1 0 0 0 1 0
-a b 0 1 a b c 1 1 1 1 1
2. If the axis of rotation is X ,then the direction of positive rotation is [a]
a)y to z b) z to x c) x to y d) y to x
3. If the axis of rotation is Y ,then the direction of positive rotation is [b]
a)y to z b) z to x c) x to y d) y to x
4. If the axis of rotation is Z ,then the direction of positive rotation is [c]
a)y to z b) z to x c) x to y d) y to x
5. In 3D space rotation of an object is done about [b]
a) a point b) an axis c) a plane d) a hyper plain
6. In 3D scaling , all the three scaling parameters. [b]
a) must be positive & greater than one
b)must be positive
c) either positive or negative
d)n one
7. The x-shear maintains the coordinates of which of the following directions constant
[d]
a) x b) y c) z d)y and z
8. The y-shear maintains the coordinates of which of the following directions constant
[c]
a) x b) y c) x and z d)z
9. The x-shear maintains the coordinates of which of the following directions constant
[b]
a) x b) x and y c) z d)y and z
10. If an object is reflected about xy plane , ten the coordinates of which axis do not
change [d]
a)x b) y c) z d) x and y
11. If an object is reflected about xy plane , ten the coordinates of which axis do change
[c]
a)x b) y c) z d) x and y
12. ____ means of technique of projecting 3D object to 2D screen [a]
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
42
a) projection b)elevation c) display d) none
13. _____ show the true image ,size & shape of the object [b]
a) relative projection b)parallel Projection c) display d) none
14. a parallel projection preserves ______ of object [a]
a) relative projection b)parallel Projection c) display d) none
15. when the projection are perpendicular to the view plane then it is called [c]
a) relative projection b)parallel Projection c) orthographics projection d) none
16. ortho graphics projections are often used to produce the front,side and ___ of an
object [c]
a)side view b) bottom view c) top view d) none
17. a toportho graphic projection is called a _______ [a]
a) Plainview b) bottom view c) top view d) none
ASSIGNMENT QUESTIONS
1. Consider a line from the origin of a right-handed coordinate system to the point P(x, y, z).
Find the transformation matrix needed to rotate the line in to the positive z-axis. Follow the
below mentioned sequence to achieve the desired transformation matrix:
(a) Rotate about the z-axis into the (x, z) plane,
(b) Then rotate about the y-axis in to the z-axis.
2. Classify the projections. Explain the properties of each. Distinguish the parallel projection and
Perspective Projection view volumes. Give suitable examples
3. The pyramid defined by the coordinates A(0,0,0), B(1,0,0), C(0,1,0) and D(0,0,1) is rotated 15
deg. About the line L that has the direction V=J+K and passing through the piont C(0,1,0). Find
the coordinates of the rotated pyramid.
TUTORIAL QUESTIONS
1.Find the transformation matrix which align the vector V=i+j+k with the vector N=2i-j-k.
Prove that the multiplication of 3D transformation matrices for each of the following sequence of
operation is commutative.
2.a) Any two successive translations.
b) Any two successive scaling operation
c)any two successive rotations about any one of the coordinate axes
3.A pyramid defined by the coordinates A(0, 0, 0), B(1, 0, 0), C(0, 1, 0) and D(0, 0, 1) is rotated
450 about the line L that has the direction V=J+K and passing through point C(0, 1, 0). Find the
coordinates of rotated figure
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
43
UNIT-VII
DESCRIPTIVE QUESTION
1.(a) Distinguish between object-space and image space methods of visible surface
detection algorithms. Give examples for each.
(b) Given points P (1, 2, 0), P (3, 6, 20) P (2, 4, 6) and a view point C (0, 0, -10),
determine which points obscure the others when viewed from C.
2. (a) Explain the depth-buffer (z-buffer) algorithm for hidden surface removal.
(b) Explain the procedure to compute the z-values in two successive locations in
a scan-line and intersection positions on two successive scan lines.
3. (a) Assuming that one allows 224 depth value levels to be used, how much memory
would a 1024 × 768 pixel display requires to store the z-buffer.
(b) How can the amount of computation required by the scan-line method be
reduced?
4. (a) Write an algorithm to that would test a given plane surface against a rectan- gular
area to decide whether it is a surrounding, overlapping, inside or outside surface.
(b) Distinguish depth-sort and z-buffer algorithms.
5. (a) Explain how the depth values are computed in scan-lines?
(b) What are the merits and demerits of z-buffer?
6. Implement the depth-buffer method to display the visible surfaces of a given poly-
hedron. How can the storage requirements for the depth buffer be determined from
the definition of the objects to be displayed?
7. Outline the z-buffer algorithm. List the advantages and disadvantages of the z- buffer
algorithm.
8. (a) Discuss about the scan line method for visible surface detection.
(b) Compare and contrast depth-buffer and depth-sort methods.
9 .(a) Illustrate the procedure for implementing area-sub division method.
(b) Explain how the BSP-tree method is implemented for visible surface detection.
10. (a) Explain about the octree method for visible surface detection.
(b) Write an algorithm for back-face detection using a perspective projection to view visible
faces of a convex polyhedron.
OBJECTIVE QUESTIONS
1. Coherence methods are used to take advantage of [a]
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
44
a)Regularities in a scene
b) irregularities in a scene
c)Computational power of computer
d) Precision of image capturing
2. Coherence property is used un visible surface detection algorithms to [a]
a) speed-up the process
b) increase the precision
c) Speed-up the process& increase the precision
d) none
3. The equation of polygon surface is Ax+By+Cz+D=0. Examining of which
coefficient is sufficient to determine the visibility of polygon surface [c]
a) A b) B c) C d) D
4. Another name for depth-buffer method for visible surface [a]
a) z-buffer algorithm
b) Depth-sorting algorithm
c) scan-line algorithm
d) Painters algorithm
5. In Z-Buffer algorithm , the Z-Buffer stores the value of [b]
a) Depth
b) Intensity
c) Depth & Intensity
d) Intensity & interaction number
6. In which of the following algorithm , the object surfaces need not be polygon
[a]
a) Z-Buffer
b) List-priority
c) Depth-Sort
d) Binary space algorithm
7. In which of the following algorithm the polygons in the scene are grouped into
cluster [b]
a)List priority algorithm
b) BSP tree algorithm
c) Scan-line algorithm
d)Z-Buffer algorithm
8. In which of the following algorithm, is well suited when the view point changes
[b]
a)List priority algorithm
b) BSP tree algorithm
c) Scan-line algorithm
d)Z-Buffer algorithm
9. The correct priority order polygon list can be obtained using ____in BSP tree [a]
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
45
a) in order tree walk
b) Pre-order tree walk
c) Post-Order tree walk
d) BFS tree walk
10. How many buffers are used in Z-Buffer algorithm [b]
a) 1 b) 2 c)3 d) 4
ASSIGNMENT QUESTIONS
1. a)Outline the z-buffer algorithm. List the advantages and disadvantages of the z-buffer
algorithm.
b)Explain Painter’s Algorithm
2. (a)What are the advantages of mini max test in z-buffer algorithm
(b)A polygon has a plan equation ax + by + cz + d = 0. Suppose that we know the value of
‘z’ at a point (x,y). What is the easiest way to calculate the value of z at (x + 1,y) and at
(x,y +1)?
TUTORIAL QUESTIONS
1. Given points P (1, 2, 0), P (3, 6, 20) P (2, 4, 6) and a view point C (0, 0, -10), determine
which points obscure the others when viewed from C.
2. Assuming that one allows 256 depth value levels to be used, approximately how much
memory would a 512 × 512 pixel display require to store the Z-buffer?
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
46
UNIT-VIII
DESCRIPTIVE QUESTION
1.What are the steps in design of animation sequence? Describe about each step briefly.
2. (a) List and explain about the steps of animation.
(b) What are the various types of interpolation used in animation.
3. Discuss about the problems peculiar to animation and propose suitable solutions.
4. What are the steps in design of animation sequence? Describe about each step brief
(a)What is raster animation? Describe it.
(b)List the typical tasks for which the animation functions are defined in animation
anguages.
5. What are the issues involved in design of a story board layout with accompanying key
Frames for an animation of a single polyhedron. List the categories of animation
Languages. Briefly explain the characteristics of each of these languages.
6. Discuss about the techniques to achieve the simple animation effects.
7. How the morphing effects are implemented in key frame system bared animation languages?
8.What are the issues involved in design of a story board layout with accompanying key frames
for an animation of a single polyhedron.
9. List the general-purpose animation languages. Explain the characteristics any are language.
10. (a) Explain how the linear interpolation is implemented when the key-frame po-
sitions of an object are given.
(b) Describe linear list notation of animation languages
OBJECTIVE QUESTIONS
1. Application of computer-generated animation are [d]
a)Advertising
b) Scientific
c) Training
d) All the above
2. Many applications of computer animation require _____display [c]
a) Random
b) Regular
c) Realistic
d) Motive
3. ____define the motion sequence as a set of basic events that are to take place [b]
a) Action b) Storyboard c) Frame d) none
4. Films requires ____frames per second [b]
a) 34 b) 24 c)23 d) 25
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
47
5. Within each frame, each object is positioned according to the ___for that frame
[a]
a) time b) Shape c)Size d) Orientation
6. In the films , graphics terminals are refreshed at the rate of ____ frames per second
[c]
a) 30 to 80 b) 60 to 80 c)30 to 60 d)30 to 120
7. A single-arm robot has ___degrees of freedom [b]
a)two b) six c) ten d) twenty
8. Morphing methods can be applied to any motion or transition involving a change in
[d]
a) size B)Color c)Texture d)Shape
9. ____ forces affects object motion [d]
a) Magnetic
b) Gravitational
c) fraction
d) all the above
10. _______requires the specification of the forces that produce the velocities &
accelerations [a]
a)Dynamics
b)Kinematics
c) Inverse dynamics
d) none
ASSIGNMENT QUESTIONS
1. (a) Discuss about the techniques to achieve the simple animation effects.
(b) What are the various types of interpolation used in animation?
2. What are the steps in design of animation sequence? Describe about each step brief
(a)What is raster animation? Describe it.
(b)List the typical tasks for which the animation functions are defined in animation languages.
TUTORIAL QUESTIONS
1.What are the various types of interpolation used in animation
2.The typical tasks for which the animation function are defined in animation languages
Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013
48

More Related Content

Viewers also liked

Computer Graphics: Visible surface detection methods
Computer Graphics: Visible surface detection methodsComputer Graphics: Visible surface detection methods
Computer Graphics: Visible surface detection methodsJoseph Charles
 
Computer Graphics Notes
Computer Graphics NotesComputer Graphics Notes
Computer Graphics NotesGurpreet singh
 
Intro to scan conversion
Intro to scan conversionIntro to scan conversion
Intro to scan conversionMohd Arif
 
Hidden surfaces
Hidden surfacesHidden surfaces
Hidden surfacesMohd Arif
 
Output primitives in Computer Graphics
Output primitives in Computer GraphicsOutput primitives in Computer Graphics
Output primitives in Computer GraphicsKamal Acharya
 
Line drawing algo.
Line drawing algo.Line drawing algo.
Line drawing algo.Mohd Arif
 
Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...
Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...
Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...Saikrishna Tanguturu
 
Projection In Computer Graphics
Projection In Computer GraphicsProjection In Computer Graphics
Projection In Computer GraphicsSanu Philip
 
hidden surface elimination using z buffer algorithm
hidden surface elimination using z buffer algorithmhidden surface elimination using z buffer algorithm
hidden surface elimination using z buffer algorithmrajivagarwal23dei
 
Two dimensionaltransformations
Two dimensionaltransformationsTwo dimensionaltransformations
Two dimensionaltransformationsNareek
 
Computer Graphics MCQ's
Computer Graphics MCQ'sComputer Graphics MCQ's
Computer Graphics MCQ'sRana Sarfraz
 
Do you know matrix transformations
Do you know matrix transformationsDo you know matrix transformations
Do you know matrix transformationsTarun Gehlot
 
Confessions from Social Media Event Organizers: Taking your brand offline
Confessions from Social Media Event Organizers: Taking your brand offlineConfessions from Social Media Event Organizers: Taking your brand offline
Confessions from Social Media Event Organizers: Taking your brand offlineCheryl Lawson
 

Viewers also liked (20)

Computer Graphics: Visible surface detection methods
Computer Graphics: Visible surface detection methodsComputer Graphics: Visible surface detection methods
Computer Graphics: Visible surface detection methods
 
Computer Graphics Notes
Computer Graphics NotesComputer Graphics Notes
Computer Graphics Notes
 
Intro to scan conversion
Intro to scan conversionIntro to scan conversion
Intro to scan conversion
 
Hidden surfaces
Hidden surfacesHidden surfaces
Hidden surfaces
 
transformation 3d
transformation 3dtransformation 3d
transformation 3d
 
Output primitives in Computer Graphics
Output primitives in Computer GraphicsOutput primitives in Computer Graphics
Output primitives in Computer Graphics
 
Line drawing algo.
Line drawing algo.Line drawing algo.
Line drawing algo.
 
Computer Graphics
Computer GraphicsComputer Graphics
Computer Graphics
 
Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...
Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...
Computer Graphics - Bresenham's line drawing algorithm & Mid Point Circle alg...
 
Projection In Computer Graphics
Projection In Computer GraphicsProjection In Computer Graphics
Projection In Computer Graphics
 
hidden surface elimination using z buffer algorithm
hidden surface elimination using z buffer algorithmhidden surface elimination using z buffer algorithm
hidden surface elimination using z buffer algorithm
 
Cek fe primer
Cek fe primerCek fe primer
Cek fe primer
 
MobileComputing by Mudasir
MobileComputing by MudasirMobileComputing by Mudasir
MobileComputing by Mudasir
 
Transformation numerical
Transformation numerical Transformation numerical
Transformation numerical
 
Two dimensionaltransformations
Two dimensionaltransformationsTwo dimensionaltransformations
Two dimensionaltransformations
 
Computer Graphics MCQ's
Computer Graphics MCQ'sComputer Graphics MCQ's
Computer Graphics MCQ's
 
Flat Panel Display
Flat Panel DisplayFlat Panel Display
Flat Panel Display
 
Do you know matrix transformations
Do you know matrix transformationsDo you know matrix transformations
Do you know matrix transformations
 
Trading StocksSemanal20/05/2011
Trading StocksSemanal20/05/2011Trading StocksSemanal20/05/2011
Trading StocksSemanal20/05/2011
 
Confessions from Social Media Event Organizers: Taking your brand offline
Confessions from Social Media Event Organizers: Taking your brand offlineConfessions from Social Media Event Organizers: Taking your brand offline
Confessions from Social Media Event Organizers: Taking your brand offline
 

Similar to Computer Graphics HAND BOOK 2013

R18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdf
R18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdfR18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdf
R18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdfNaveen Kumar
 
Ug 3 1 r19 cse syllabus
Ug 3 1 r19 cse syllabusUg 3 1 r19 cse syllabus
Ug 3 1 r19 cse syllabusSubbuBuddu
 
Final teit syllabus_2012_course_04.06.2014
Final teit syllabus_2012_course_04.06.2014Final teit syllabus_2012_course_04.06.2014
Final teit syllabus_2012_course_04.06.2014deepti112233
 
COA RKGITM #sem education purpose ppt good for student
COA RKGITM #sem education purpose ppt good for studentCOA RKGITM #sem education purpose ppt good for student
COA RKGITM #sem education purpose ppt good for studentmohitmehra75
 
Dsip and aisc syllabus
Dsip and aisc syllabusDsip and aisc syllabus
Dsip and aisc syllabusVarsha Patil
 
Cs8581 networks lab manual 2017
Cs8581 networks lab manual   2017Cs8581 networks lab manual   2017
Cs8581 networks lab manual 2017Kayathri Devi D
 
R22B.Tech.ITIandIIYearSyllabus.pdf
R22B.Tech.ITIandIIYearSyllabus.pdfR22B.Tech.ITIandIIYearSyllabus.pdf
R22B.Tech.ITIandIIYearSyllabus.pdfSugnanaraoM
 
(R18) B.Tech. CSE Syllabus.pdf
(R18) B.Tech. CSE Syllabus.pdf(R18) B.Tech. CSE Syllabus.pdf
(R18) B.Tech. CSE Syllabus.pdffisdfg
 
Te computer-syllabus-2015-course-3-4-17
Te computer-syllabus-2015-course-3-4-17Te computer-syllabus-2015-course-3-4-17
Te computer-syllabus-2015-course-3-4-17abc19789
 
R18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfR18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfKANDE ARCHANA
 
Road Map and OUtlines BS(CS) 2019-23.pdf
Road Map and OUtlines BS(CS) 2019-23.pdfRoad Map and OUtlines BS(CS) 2019-23.pdf
Road Map and OUtlines BS(CS) 2019-23.pdfNoorFatima504746
 
Cad course
Cad courseCad course
Cad courseGK Naidu
 

Similar to Computer Graphics HAND BOOK 2013 (20)

R18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdf
R18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdfR18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdf
R18B.Tech.CSE(DataScience)IIIIVYearTentativeSyllabus.pdf
 
Semester V-converted.pdf
Semester V-converted.pdfSemester V-converted.pdf
Semester V-converted.pdf
 
Ug 3 1 r19 cse syllabus
Ug 3 1 r19 cse syllabusUg 3 1 r19 cse syllabus
Ug 3 1 r19 cse syllabus
 
Final teit syllabus_2012_course_04.06.2014
Final teit syllabus_2012_course_04.06.2014Final teit syllabus_2012_course_04.06.2014
Final teit syllabus_2012_course_04.06.2014
 
COA RKGITM #sem education purpose ppt good for student
COA RKGITM #sem education purpose ppt good for studentCOA RKGITM #sem education purpose ppt good for student
COA RKGITM #sem education purpose ppt good for student
 
Dsip and aisc syllabus
Dsip and aisc syllabusDsip and aisc syllabus
Dsip and aisc syllabus
 
Cs8581 networks lab manual 2017
Cs8581 networks lab manual   2017Cs8581 networks lab manual   2017
Cs8581 networks lab manual 2017
 
Be computer-engineering-2012
Be computer-engineering-2012Be computer-engineering-2012
Be computer-engineering-2012
 
SaifAliAkhtar_Resume
SaifAliAkhtar_ResumeSaifAliAkhtar_Resume
SaifAliAkhtar_Resume
 
R22B.Tech.ITIandIIYearSyllabus.pdf
R22B.Tech.ITIandIIYearSyllabus.pdfR22B.Tech.ITIandIIYearSyllabus.pdf
R22B.Tech.ITIandIIYearSyllabus.pdf
 
(R18) B.Tech. CSE Syllabus.pdf
(R18) B.Tech. CSE Syllabus.pdf(R18) B.Tech. CSE Syllabus.pdf
(R18) B.Tech. CSE Syllabus.pdf
 
Te computer-syllabus-2015-course-3-4-17
Te computer-syllabus-2015-course-3-4-17Te computer-syllabus-2015-course-3-4-17
Te computer-syllabus-2015-course-3-4-17
 
R18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfR18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdf
 
R18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdfR18B.Tech.CSESyllabus.pdf
R18B.Tech.CSESyllabus.pdf
 
Sandeep
SandeepSandeep
Sandeep
 
Road Map and OUtlines BS(CS) 2019-23.pdf
Road Map and OUtlines BS(CS) 2019-23.pdfRoad Map and OUtlines BS(CS) 2019-23.pdf
Road Map and OUtlines BS(CS) 2019-23.pdf
 
Cad cam
Cad camCad cam
Cad cam
 
Cad course
Cad courseCad course
Cad course
 
2021 ME.pdf
2021 ME.pdf2021 ME.pdf
2021 ME.pdf
 
C++chapter2671
C++chapter2671C++chapter2671
C++chapter2671
 

Recently uploaded

GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationMichael W. Hawkins
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024Results
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfsudhanshuwaghmare1
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUK Journal
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?Antenna Manufacturer Coco
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)wesley chun
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEarley Information Science
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsEnterprise Knowledge
 

Recently uploaded (20)

GenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day PresentationGenCyber Cyber Security Day Presentation
GenCyber Cyber Security Day Presentation
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
Boost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdfBoost Fertility New Invention Ups Success Rates.pdf
Boost Fertility New Invention Ups Success Rates.pdf
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?What Are The Drone Anti-jamming Systems Technology?
What Are The Drone Anti-jamming Systems Technology?
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptxEIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
EIS-Webinar-Prompt-Knowledge-Eng-2024-04-08.pptx
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 

Computer Graphics HAND BOOK 2013

  • 1. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 COURSE DESCRIPTION Course No : Course Title : Computer Graphics Course Overview The subject computer graphics is aimed at learning the details of picture generation, simulation, animation, modeling and rendering 3-D objects, in order to create objects that look and behave as realistically as possible. The course progresses through a designed set of units, starting with simple, general applicable fundamentals and ending with more complex and specialized subjects. This course also provides a strong base for image processing research for the students
  • 2. COMPUTER GRAPHICS JNTUH SYLLABUS UNIT -I Introduction, Application areas of Computer Graphics overview of graphics systems, video-display devices raster-scan systems, random scan systems graphics monitors and work stations and input device. UNIT – II Output primitives : Points and lines, line drawing algorithms, mid-point circle and ellipse algorithms. Filled area primitives: Scan line polygon fill algorithm, boundary-fill and flood-fill algorithms UNIT –III 2-D geometrical transforms: Translation, scaling, rotation, reflection and shear transformations, matrix representations and homogeneous coordinates composite transforms transformations between coordinate systems. UNIT – IV 2-D viewing: The viewing pipeline, viewing coordinate reference frame, window to view-port coordinate transformation, viewing functions, Cohen-Sutherland and Cyrus-beck line clipping algorithms, Sutherland-Hodgeman polygon clipping algorithm. UNIT – V 3-D Object representation: Polygon surfaces, quadric surface, spline representation, Hermite curve, Bezier curve and B-Spline curves, Bezier and B-Spline surfaces. Basic illumination models, polygon rendering methods. UNIT – VI 3-D Geometric transformations: Translation, rotation scaling, reflection and shear transforms composite transformations. 3-D Viewing: viewing pipeline, viewing coordinates, view volume and general projection transforms and clipping. UNIT – VII Visible surface detection methods: Classification, back-face detection, depth-buffer, scan-line depth sorting, BSP-tree methods, area sub-division and octree methods. UNIT – VIII Computer animation: Design of animation sequence, general computer animation functions, raster animation, computer animation languages, key frame systems, motion specifications. SUGGESTED BOOKS: T1: “Computer Graphics C version”, Donald Hearn & M. Pauline Baker, Pearson Education. T2: “Computer Graphics - Principles & Practice”, Second edition in C, Foley, Vandam, Friner, Hughes, Pearson Education. REFERENCES: R1: “Computer Graphics”, Second edition, Donald Hearn & M. Pauline Baker, PHI/ Pearson Education R2:”Computer Graphics Second edition”, Zhigand xiang, Roy plastock, Schaum’s outlines Tata Mc Graw hill education Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 2
  • 3. R3: Procedural Elements for Computer Graphics, David F Rogers, Mc-GrawHill International, II Edition Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 3
  • 4. Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 4 UNIT WISE SESSION PLANNER
  • 5. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-B & IV UNIT NO: I Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L0 Introduction to Computer Graphics T1,T2 L1 Application areas of Computer Graphics T1,T2 L2 Overview of graphics systems video- display devices T1,T2 L3 video-display devices T1,T2 L4 video-display devices T1,T2 L5 video-display devices T1,T2 L6 Raster-scan systems Random scan systems T1,T2 L7 Graphics monitors and work stations Input devices T1,T2 T1,T2 Total No. of Periods 08 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 5 Academic Year: 2013-2014 Semester: IV/I
  • 6. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: II Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 Points and lines Line drawing algorithm T1,T2 L2 Line drawing algorithms T1,T2 L3 Line drawing algorithms T1,T2 L4 Mid-point circle T1,T2 L5 Mid-point circle T1,T2 L6 Ellipse algorithms T1,T2 L7 Ellipse algorithms T1,T2 L8 Filled area primitives Scan line polygon fill algorithm T1,T2 L9 Scan line polygon fill algorithm T1,T2 L10 Boundary-fill and flood-fill algorithms T1,T2 Total No. of Periods 10 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 6 Academic Year: 2013-2014 Semester: IV/I
  • 7. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: III Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 Introduction to 2D geometrical transforms, Translation T1 L2 Scaling , rotation transformations T1 L3 Reflection transformations T1 L4 Shear transformations T1 L5 matrix representations and homogeneous coordinates T1 L6 Composite transforms T1 L7 Transformations between coordinate systems T1 Total No. of Periods 07 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 7 Academic Year: 2013-2014 Semester: IV/I
  • 8. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: IV Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 The viewing pipeline, viewing coordinate reference frame T1 L2 Window to view-port coordinate transformation Viewing functions T1 L3 Cohen-Sutherland line clipping algorithm T1 L4 Cohen-Sutherland line clipping algorithm T1 L5 Cyrus-beck line clipping algorithms T1 L6 Sutherland –Hodgeman polygon clipping algorithm T1 L7 Sutherland –Hodgeman polygon clipping algorithm T1 Total No. of Periods 07 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 8 Academic Year: 2013-2014 Semester: IV/I
  • 9. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: V Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 Introduction to 3D, Polygon surfaces T1 L2 quadric surfaces T1 L3 spline representation T1 L4 Hermite curve T1 L5 Bezier curve T1 L6 Bezier surfaces T1 L7 B-Spline curves T1 L8 B-Spline surfaces T1 L9 Basic illumination models, polygon rendering methods T1 Total No. of Periods 09 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 9 Academic Year: 2013-2014 Semester: IV/I :
  • 10. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: VI Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 Introduction to 3-D Geometric transformations, Translation T1 L2 Rotation, scaling T1 L3 Reflection and shear transformations T1 L4 Composite transformations T1 L5 Viewing pipeline, viewing coordinates T1 L6 View volume and general projection transforms T1 L7 Clipping T1 Total No. of Periods 07 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 10 Academic Year: 2012-2013 Semester: IV/I
  • 11. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: VII Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 Introduction Visible surface detection methods, Classification T1 L2 Back -face detection T1 L3 Depth -buffer T1 L4 Scan -line T1 L5 Depth sorting T1 L6 BSP-tree methods, area sub-division T1 L7 Octree methods T1 Total No. of Periods 07 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 11 Academic Year: 2012-2013 Semester: IV/I
  • 12. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088 SESSION PLANNER Branch & Year: CSE-A & IV UNIT NO: VIII Expected date of completion: Lecture No. Date Planned Subject Topics / Sub-Topics References Text Books Journals Websites L1 Introduction to Computer animation, Design of animation sequence T2 L2 general computer animation functions T2 L3 Raster animation, T2 L4 computer animation languages T2 L5 Key frame systems T2 L6 Motion specifications T2 Total No. of Periods 06 Signature of Faculty Signature of HOD Date: Date: Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 12 Academic Year: 2012-2013 Semester: IV/I
  • 13. Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 13 SYLLABUS SESSION PLAN (Overall)
  • 14. MLR Institute of Technology Laxma Reddy Avenue, Dundigal, Quthbullapur (M), Hyderabad – 500 043 Phone Nos: 08418 – 204066 / 204088, Fax : 08418 – 204088 SESSION PLANNER Subject: COMPUTER GRAPHICS Branch & Year: CSE-A & IV Semester: I Academic Year: 2013-14 Faculty: GOUSE SHEIKH Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 14
  • 15. Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 15 Unit No. S. No. Topic Lecture Number as per the period Date Planned Date Conducted I U N I T 1 Introduction to Computer Graphics L0 2 Application areas of Computer Graphics L1 3 Overview of graphics systems video- display devices L2 4 video-display devices L3 5 video-display devices L4 6 video-display devices L5 7 Raster-scan systems Random scan systems L6 8 Graphics monitors and work stations & Input devices L7 II U N I T 9 Points and lines Line drawing algorithm L8 10 Line drawing algorithms L9 11 Line drawing algorithms L10 12 Mid-point circle L11 13 Mid-point circle L12 14 Ellipse algorithms L13 15 Ellipse algorithms L14 16 Filled area primitives Scan line polygon fill algorithm L15 17 Scan line polygon fill algorithm L16 18 Boundary-fill and flood-fill algorithms L17 III UNIT 19 Introduction to 2D geometrical transforms, Translation L18 20 Scaling , rotation transformations L19 21 Reflection transformations L20 22 Shear transformations L21 23 matrix representations and homogeneous coordinates L22 24 Composite transforms L23 25 Transformations between coordinate systems L24 IV UNIT 26 The viewing pipeline, viewing coordinate reference frame L25 27 Window to view-port coordinate transformation Viewing functions L26 28 Cohen-Sutherland L27 29 Cohen-Sutherland L28 30 Cyrus-beck line clipping algorithms L29 31 Sutherland –Hodgeman polygon clipping algorithm L30 32 Sutherland –Hodgeman polygon
  • 16. Note: Fortnightly verification by HOD Signature of Faculty Signature of HOD Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 16
  • 17. QUESTION BANK UNIT-I DESCRIPTIVE QUESTION 1. Distinguish between the Raster scan system & Random scan system 2. Discuss the Flat-Panel Display devices 3. Discuss the operation of Raster scan System with a neat sketch 4. Discuss the operation of Random scan System with a neat sketch 5. List the different Input devices .What are the application OBJECTIVE QUESTIONS 1. The study of techniques to improve communication between human & machine. [a] a) computer graphics b) System control c) Frame buffer d) none 2. ___________ is the art or science of producing graphics images with the of computer. [a] a) computer graphics b) System control c) Frame buffer d) none 3. The primary output device in graphics system is ____________. [a] a) video monitor b) audio controller c) radio controller d) none Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 17
  • 18. 4. The ________ is the smallest addressable screen element. [b] a) Axis b) Pixel c) Scale d) none 5. A ________ is the contiguous piece of the computer memory. [b] a) Video monitor b) Frame buffer c) Video buffer d) None 6. The process of turning on the pixels for a line segment is called_______ [a] a) Vector generator b) Audio generator c) Video generator d) none 7. The ___________ makes use of the electrostatic fields to focus & accelerate the electron beam. [c] a) Video gun b) Magnetic gun c) Electron gun d) None 8. The phosphor used in a graphics display are chosen for their color characteristics and _______ [b] a) Resolution b) Persistence c) Aspect ratio Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 18
  • 19. d) All the above 9. Persistence is define as the time taken by the field emitted light from the screen to decay to __________ of its original intensity. [a] a) one-tenth b) two-tenth c) tenth d) twenty 10. A phosphor with low persistence is useful for ________ [b] a) Art b) Animation c) Coloring d) None 11. The most common type of graphics monitor employing a CRT is the raster-scan display , based on _____________ technology.(TV) 12. The ________ is stored in a memory are called refresh buffer.(picture definition) 13. The _______ of a CRT is the number of times per second the image is redrawn.(refresh rate) 14. Random-scan display are also known as ________.(vector display) 15. A unique problem with the shadow mask tube is that of ________(convergence) 16. Shadow mask methods are commonly used in _________.(Raster scan system) 17. The ________ behaves like a CRT with a extremely long persistence phosphor. (DVST) 18. The ________ gun is used to store the picture pattern in DVST.(primary) 19. The ________gun maintains the picture display in DVST.(Flood) 20. _______is an example emissive display.(LED) 21. _______ is an example of non-emissive display.(LCD) 22. The _____ display is also called gas-discharge displays.(Plasma panels) 23. The plasma panel is an array of ________(Tiny neon tubes) Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 19
  • 20. 24. The ______ display consists of diodes arranged in the form of rows & columns.(LED) 25. The ______ are commonly used in the small systems, such as calculators, laptops computer.(LCD) 26. Joystick is a _______device.(locator) 27. A _______ is small hand-held box used to position the screen cursor.(mouse) 28. A _______is a ball that can be rotated with me fingers or palm of the hand to produce screen-cursor movement. (Ans: trackball) 29. __________provides six degrees of freedom(Ans: Space ball) 30. A_______ consist of a small , vertical lever mounted on a base i.e moved to steer the screen cursor movement(joystick) 31. File animation requires _____ frames for each second in the animation sequence.(24) 32. Animation is played black on video monitor ______frames per second are required.(30) 33. The _____ is a technique of x-ray photography that allows cross-section views of physiological system to be displayed. (Tomography). 34. On a bit-and- white system with one bit per pixel, the frame buffer is commonly called a________(bitmap). 35. For systems with multiple bits per pixel , the frame buffer is often referred to as______(pixmap). 36. The return to the left of the screen ,after refreshing each scan line, is called the _______ retrace of the electron beam.(horizontal) 37. Colors CRts in graphics systems are designed as _______ monitor(RGB). 38. An RGB color system with 24 bits for storage per pixel is generally referred to as ______system (full-color). 39. The beam-penetration method for displaying color picture has been used with _____ monitors.(random-scan). 40. The ______system in a CRT is needed to force the electron beam to converge into a small spot as it strikes the phosphor.(focusing) ASSIGNMENT QUESTIONS Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 20
  • 21. 1. Draw the cross-sectional diagram of a CRT device. Identify the major components and discuss their roles. 2. List & explain the applications of CG TUTORIAL QUESTIONS 1. .Assuming that a certain full-color (24-bit per pixel) RGB raster system has a 512 by 512 frame buffer, how many distinct color choices (intensity levels)would be available. Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 21
  • 22. 2.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 a refresh rate of 60 frames per second? Assume horizontal and vertical retrace times are negligible UNIT-II DESCRIPTIVE QUESTION 1. What is meant by aliasing? Discuss two antialiasing methods. 2. Compute the intermediate points on the straight line using the Bresenham’s algorithm, when the end points are given as input. 3. Show graphically that an ellipse has four-way symmetry by plotting four points on the ellipse: x = a cos θ + h, y = b sin θ + k where a =2, b=1, h=0 and k=0 4. When 8-way symmetry of circle is used to obtain a full circle from pixel coor-dinates generated from first octant, does overstrike occur? Where? 5. (a) Explain the DDA scan conversion algorithm for generating the points on Line segment, when two end-points are given as input. (b) Digitize the line with end-points (20,10) and (30,18) using DDA algorithm 6. Explain the steps involved in Bresenham algorithm for line drawing. Demonstrate with an example. Discuss its merits and demerits 7 .(a) Write Bresenham’s algorithm for line generation which is suitable for any slope. (b) Using the above algorithm, generate the intermediate points of the line segment, if the two end-points are given as (30,18) and (20,10). OBJECTIVE QUESTIONS 1. Which of the following is true about the Bresnhams algorithm ANS[c] a) There is only one division operation b) Rounding operation is performed inside the loop c) There are no intensive computations, except multiplication by 2 d) Slope of the line is explicitly computed. 2. Comparing with circle ,ellipse generation requires more computation . this because ANS[c] a) Circle is described by an equation b) Shapes of the circle is regular c) Origin centered ellipse is not symmetrical x=y axis d) Aliasing problem is less in circle Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 22
  • 23. 3. If an algorithm uses the output of the pervious iteration , the computations of outputs in the current iteration , such algorithms are called as ANS[b] a) Double-differencing algorithm b) Incremental algorithm c) Successive approximation algorithm d) Scan-line algorithm 4. In circle drawing algorithm ,when the circle is centered at an arbitrary point(x,y,c),how many reflections are required ANS[a] a) 3 b) 2 c) 1 d) 4 5. Circle is not symmetrical about ANS[c] a) x=-y b) y=0 c) y=x+1 d) x=0 6. to identify the interior regions of an object, which of the following rules is used ANS[c] a) scan-line b) convex-concave rule c) odd-even rule d) stack-rule 7. for storing edges coordinates in edge table which sorting algorithm is used ANS[a] Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 23
  • 24. a) bucket-sort b) merge-sort c) heap-sort d) selection-sort 8. using odd parity rule, if the number of polygon edges crossed by a line, from a point P is odd a) P is an interior point ANS[A] b) P is an exterior point c) P is on the edge d) Odd parity rule alone is not sufficient to judge 9. Origin centered ellipse is symmetrical about ANS[d] a) Only x-axis b) Only y-axis c) X-axis , y-axis and x=-y d) Both x & y axis 10. For the efficient circle generation algorithm , for a raster scan display devices ,point on the periphery of circle are to be generated ANS[b] a) Full b) One octant(1/8) c) Half d) one quadrant(1/4) 11. The _______algorithm for computing the incremental movement involve fractional number arithmetic.(DDA). 12. The Cartesian slope-intercept equation for straight line is __________(y=max+b) Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 24
  • 25. 13. Bresenham’s algorithm uses only ________ that can be to display circles as other curves(Incremental integer calculation) 14. The initial value of decision parameter circle is _______(p0=5/4-r) 15. The _______is accomplished by calculating intermediate positions along the line path between two specified endpoint positions.(Line drawing) 16. For lines with m=1,∆x=∆y and the horizontal and vertical deflection voltages are_____(equal) 17. ________table contain all the information necessary to process the scan lines efficiently (sorted edges) 18. ________ is simply that the properties of one part of scene are related in some way to other parts of the scène o that the relationship can be used to reduce processing. (coherence) 19. A ________defined as the set of points that are all at a given distance r from a center position(x,y).(circle) 20. An _______ is an elongated circle(ellipse). ASSIGNMENT QUESTIONS 1. What are the steps involved in Bresenham’s line drawing algorithm for |m| > 1, where m is slope of the line. Generate all raster points on the line segments, if the two end-points are given as (10, 20) and (18, 30) using the above algorithm 2. a) Explain the steps involved in scan-line polygon-fill algorithm. Illustrate with an example polygon and the corresponding sorted edge table. (b) Explain the steps involved in i. odd-even rule and ii. Non-zero winding number rule, which are used for and carrying out inside-outside test. TUTORIAL QUESTIONS 1.Digitize the line with end-points (20, 10) and (30,18) using DDA algorithm 2.Generate all raster points on the line segment, if the two end points are given as (10,20) and (18,30) using Bresenham’s line drawing algorithm 3.The circle with radius 5, demonstrate midpoint circle algorithm by determining along with radius along the octant in the first quadrant from x=0 to x=y. 4.Show graphically that an ellipse has four way symmetry by plotting four points on the ellipse. Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 25
  • 26. X=acosө+h Y=bsinө+k. Where a=2,b=1,h=0 and k=0 Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 26
  • 27. UNIT-III DESCRIPTIVE QUESTION 1. (a) List the basic transformation techniques. What are their respective mathe- matical and matrix representations? (b) Prove or disprove that two successive rotations in 2-D space are commutative 2. (a) Derive the transformation matrix for rotation about origin. (b) Explain the terms: i. Homogeneous Coordinates ii. Rigid-body transformations iii. Composite transformations. 3. (a) List the basic transformations which cause the physical distortion in the transformed object. (b) An object point P(x,y) is translated in the direction U = aI + bJ and simultaneously an observer moves in the direction U. Show that there is no apparent motion of the object point from the point of view of obsever. 4.(a) Prove that a uniform scaling (sx = sy) and a rotation form a commutative pair of operations, but that, in general, scaling and rotation are not commutative. (b)Derive the transformation matrix for rotation about origin. 5. Is it possible to subject the following transformations on the characters, which are generated by a hardware character generator? (a) a rotation (b) a scaling (c) a translation 6.(a) Perform a 45 degree rotation of a triangle A(0,0), B(1,1) and C(5,2) about P(-1,-1). (b) Magnify the triangle with vertices A(0,0), B(1,1) and C(5,2) to thrice its sizewhile keeping B(1,1) fixed. 7. (a) Describe the transformation that rotates an object point Q(x,y),degrees about a fixed center of rotation p(h,k). (b) 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. OBJECTIVE QUESTIONS 1. if every point on the object is translated by the same amount ,such transformation is called as ANS[a] a) rigid-body b) transformation with deformation c) deformation in translation Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 27
  • 28. d) tightly coupled transformation 2. if the sx and sy , are scaling factors applied in x and y directions respectively , on P(x,y) the output point coordinates after applying scaling operation is ANS[d] a) x1=1/xsx,y=y.sx b) b)x1=x+sx,y1=y+sy c) x1=x.sx,y1=1/y.sy d) x1=x.sx,y1=y.sy 3. The transformation that alters the size of an object. [a] a) Scaling b) Translation c) Rotation d) Shearing 4. The transformation that cause the image to slant [d] a) Scaling b) Translation c) Rotation d) Shearing 5. The transformation that applied to an object by repositioning its along a straight-line path from one coordinate location to other a) Scaling b) Translation c) Rotation d) Shearing 6. The reflection about x-axis is given by matrix [a] a) 1 0 b) -1 0 c) -1 0 d)0 1 0 -1 0 1 0 -1 1 0 Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 28
  • 29. 7. The reflection about y-axis is given by matrix [b] a) 1 0 b) -1 0 c) -1 0 d)0 1 0 -1 0 1 0 -1 1 0 8. The reflection about origin is given by matrix [c] a) 1 0 b) -1 0 c) -1 0 d)0 1 0 -1 0 1 0 -1 1 0 9. The reflection about x=y is given by matrix [d] a) 1 0 b) -1 0 c) -1 0 d)0 1 0 -1 0 1 0 -1 1 0 10. The reflection about y=x is given by matrix [d] a) 1 0 b) -1 0 c) -1 0 d)0 -1 0 -1 0 1 0 -1 -1 0 11. The homogenous coordinate transformation matrix for a translation of tx, ty is [a] a) 1 0 0 b) 1 0 0 c) 0 1 0 d) none 0 1 0 1 0 0 0 0 1 tx ty 1 tx ty 1 1 tx ty 12. If the scaling factors sx & sy are equal ,then the scaling transformation matrix[a] a) A constant multiplied with unit matrix b) Becomes rotation matrix c) Becomes reflection matrix d) Resembles unit matrix 13. If the rotation about an arbitrary point is to be performed, what is the sequence of operations to achieve the desired effect [d] a) Translate & rotate b) Rotate , Translate & Rotate c) Rotate , Translate & Scale d) Translate ,Rotate & Translate Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 29
  • 30. 14. If the object is to be rotate 30® anticlock wise , keeping the object stationary , the same effect achieved by rotating the coordinate system [d] a) 60® in anti-clock wise b) 60® in clock-wise c) 30® in anti-clock wise d) 30® in clock-wise 15. The scaling factor in the scaling translation are [b] a) Positive and less than one b) Always positive c) Either positive or negative d) Positive and greater than one 16. Two successive translation can be represented as [d] a) Difference of two translation matrices b) Addition of two translation matrices c) A combination of translation & scaling d) A single translation matrix 17. Which of the following is a rigid body transformation [a] a) Shear b) Translation c) Rotation d) None 18. Two successive translation is [a] a) Commutative b) Non-commutative c) Distributive Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 30
  • 31. d) Commutative only if in both times, the displacement applied is in one direction 19. The matrix for rotation about the origin when the rotation angle is Θ is given by [a] a) cos θ -sin θ b) -cos θ sin θ b) cos θ -sin θ d) none sin θ cos θ sin θ cos θ sin θ cosθ 20. the transformation matrix for x-direction shear relative to the x-axis is [b] a) 1 0 shx b) 1 shx 0 c) 1 0 0 d) 1 0 0 0 1 0 0 1 0 0 1 0 shx 1 0 0 0 1 0 0 1 0 0 shx 0 0 1 21. the transformation matrix for x-direction shear relative to the x-axis is [d] a) 1 0 shx b) 1 shx 0 c) 1 0 0 d) 1 0 0 0 1 0 0 1 0 0 1 0 shx 1 0 0 0 1 0 0 1 0 0 shx 0 0 1 ASSIGNMENT QUESTIONS 1. Prove that the multiplication matrices for each of the following sequence of operations is commutative i. Two successive rotations ii. Two successive translations iii. Two successive scalings. 2. (a) Show that the composition of two rotations is additive by concatenating the matrix representations for R (θ1) R (θ2) = R (θ1 + θ2) (b) Give a brief note about the following transformations. i) Reflection ii) Shear 3. Scale the given triangle to twice and rotate it by 90 .The triangle ABC Coordinates are A(2,2,),B(2,8),C(4,4).Implement the above transformations with respect to point B TUTORIAL QUESTIONS 1.Show the transformation matrix for reflection about line y=-x is equivalent to reflection relative to the y-axis followed by a counter clockwise rotation of 900 2.Perform a 45 degree rotation of a triangle A(0,0), B(1,1) and C(0,1) about P(-1,-1). 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 Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 31
  • 32. 3.Given 3x3 homogeneous coordinate transformation matrix which will have the same effect ae each of the following transformation techniques. a) scale the image to be twice as large and then translate it 1 unit to the left. b) rotate counter-clockwise by 900 and then scale the x-direction to be on-half as large 4.Prove that a uniform scaling (sx = sy) and a rotation form a commutative pair of operations Obtain the reflection of the point A(10,10) about y=x+2 Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 32
  • 33. UNIT-IV DESCRIPTIVE QUESTION 1. (a) what are the stages involved in two-dimensional viewing transformation Pipeline. Explain briefly about each stage. (b) What is parametric representation of a line? What is its form? What are the Typical range of values for parametric variable. 2. (a) What are the stages involved in Window-to-viewport coordinate transforma-tion. Explain about each stage. (b) What is the procedure followed in point clipping with respect to a rectangular window. 3. (a) Write procedure copy-segment (old-segment, new-segment) which copies Old segment to new segment. (b) Distinguish between window and view port. 4. Find the normalization transformation that maps a window whose lower left corner is at (1,1) and upper right corner is at (3,5) onto (a) a view port that is the entire normalized device screen and (b) a view port that has the lower left corner at (0,0) and upper right corner at (1/2,1/2) 5. Explain the following terms with reference to 2-D displays: a. Viewing transformation b. Windows and view port 6. Compute the transformation matrix that maps a window with (wxmin,wxmax)=(2,2)and (wxmax,wymax) =(4,6) onto a normalize device coordinated which has lower left corner at (0,0) and upper right corner at (1,1) 7. Let R be a rectangular window whose lower left corner is at L (-3,1) and upper right- hand corner is at R(2,6). If the line segment is defined with two end points with A (-4,2) and B (-1,7). (a) The region codes of the two end points, (b) Its clipping catezory and (c) Stages in the clipping operations using Cohen-Sutherland algorithm. 6. Explain the algorithm for line clipping by Cohen-Sutherland algorithm. Demon-strate with an example all the three cases of lines (a) Find the general form of the transformation N which maps a rectangular window with x extent xwmin to xwmax in the x-direction and y extent ywmin to ymax in the y-direction on to a rectangular view port with x extent xvmax to xvmax and y extent yvmin to yvmax. (b) Distinguish between Cohen-Sutherland outcode and Sutherland-Hodgeman al-gorithm. 9. (a) List the algorithms which are suitable for line clipping when the clippingpolygon is non-rectangular window. (b) Explain about the following categories of lines with respect to rectangularclipping window. Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 33
  • 34. i. Completely visible ii. Clipping-candidate iii. Completely invisible. 10 . Explain the Cohen-Sutherland algorithm for finding the category of a line segment.Show clearly how each category is handled by the algorithm OBJECTIVE QUESTIONS 1. A rectangular area with its edges parallel to the axis of NDCS is used to specify a sub-region of the display area that embodies the image. This rectangular areas is called as [c] b) Normalized device c) Physical device d) View-port e) Window 2. Which of the following bits (from right) is set to 1 in cohen-sutherland algorithm if Y<Ymin a) bit 3 b) bit 1 c) bit 4 d) bit 2 [a] 3. The logical AND operation performed on the 4-bit codes correspond to the end- points of the line segment consists same non-zeros, then the line segment is. [b] a) Partially visible or completely invisible b) Completely invisible c) Partially visible d) Completely visible 4. The dot product of two vectors is positive then the angle between those two vectors is defined in the range of [c] a) 0<Θ<90 b) 90< Θ<270 c) 0<Θ<90 & 90< Θ<270 d) 0< Θ<180 Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 34
  • 35. 5. The dimensions of normalized space in viewing transformation are [d] a) 640 x 480 b) Xmax x Ymax c) Workstation dependent d) 1 x 1 6. If the clipping polygon (window ) consists of n edges, how may iterations are to be performed in outermost loop [a] a) n b) n-1 c) window dependent d) 1 7. The second bit from right, in four bit code of Cohen Sutherland algorithm indicates the [b] a) Above region b) Right region c) below region d)left region 8. The equation for finding the coordinate value at the intersection point for the line segment (x1,y1) to (x2,y2) with x=xmax window edge is a) Y=(wxmax-y1)*m+x1 b) Y=(wxmax-x1)*m+y1 c) Y=(wxmax-y1)*m+x2 d) Y=(wxmax-x1)*m+x2 9. If a point is within the clipping rectangle, four bit code of the point according to cohen-sutherland algorithm is ]a] a) 0 0 0 0 b) 1 0 0 0 c) 1 1 1 1 d)0100 10. Which of the following 4 bit codes cannot be assigned to any region in cohen- sutherland algorithm [a] a) 0011 b)0100 c) 0000 d)0110 11. The method for selecting and enlarging portions of a drawing is______[a] a) windowing b) clipping c) viewport d) none 12. The ______ defines where is to be displayed [c] a) Windowing b) clipping c) view port d) none 13. The ____ defines what to be viewed. [b] a) windowing b) window c) view port d) none 14. ______algorithm is used for polygon clipping. [c] Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 35
  • 36. a) cohen-sutherland b) sutherland Hodgemman c) Both a & b d) none 15. ______ polygons are correctly clipped by the sutherland Hodgemman. [b] a) Window b) convex c) view port d) none 16. By varying the size of _______ , we change the size & proportions of displayed object [c] a) Windowing b) window c) view port d) none 17. the method that can be used to test lines for total clipping is to perform the logical ____ operation with both region [b] a) OR b) AND c) NOR d) none 18. the region which an object is clipped is called a) window b) clip window c) viewport d)none 19. a __ area selected for display is called a window[a] a) world-coordinate b) view port c) origin d) none 20. any procedure that identifies those portions of a picture that are either inside or outside of a specified region of space is referred to as a_______ algorithm [b] a) Window b) clipping c) view port d) none ASSIGNMENT QUESTIONS 1. (a) What are the stages involved in Window-to-viewport coordinate transformation. Explain about each stage. (b) What is the procedure followed in point clipping with respect to a rectangular window 2. a) Find the normalization transformation that maps a window whose lower left corner is at (1,1) and upper right corner is at (3,5) onto (a) a view port that is the entire normalized device screen (b) a view port that has the lower left corner at (0,0) and upper right corner at (1/2,1/2) 3. Explain the algorithm for line clipping by Cohen-Sutherland algorithm & Sutherland- Hodgeman algorithm. TUTORIAL QUESTIONS 1.Find the normalization transformation that maps a window whose lower left corner is at (1,1) and upper right corner is at (3,5) onto (a) a view port that is the entire normalized device screen and (b) a view port that has the lower left corner at (0,0) and upper right corner at(1/2,1/2) 2.Let R be a rectangular window whose lower left corner is at L (-3,1) and upper right- hand corner is at R(2,6). If the line segment is defined with two end points with A (1,-2) and B (3,3). (d) The region codes of the two end points, (e) Its clipping category (f) Stages in the clipping operations using Cohen-Sutherland algorithm. 3.Find the normalization transformation N that uses the rectangle A(1,1), B(5,3), C(4,5) and D(0,3) as a window and the normalized device screen as a viewport Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 36
  • 37. UNIT-V DESCRIPTIVE QUESTION 1. (a) Distinguish between boundary representation and space-partitioning representation of solid object representation schemes. (b)List and describe the polygon tables representation for polygon surfaces of a 3-D object. Give an example. 2.(a) Explain about different representation of polygon meshes in surface modeling. (b) What are the characteristics of parametric cubic curves? What are its advantages? 3. (a) Determine the blending functions for uniform periodic B-spine curve for d=6. (b) Write the equation for the basic illumination model using a single point light source and constant surface shading for the faces of a specified polyhedron. 4. (a) What is the blending function used in Bezier’s method for curve generation? Explain the terms involved in it? (b) What are the properties of Bezier curve? 5. (a) Distinguish zero-order, first-order and second-order continuity. (b) What is the organization of control points followed in Bezier’s method to ensure second order continuity? (c) What are the properties of Bezier’s curve? 6. Explain the procedure to design two-dimensional, cubic Bezier curve shapes that have first order piece-wise continuity. 7. (a) What are the advantages of B-splines over Bezier Curves? (b) Differentiate between interpolation and approximation in spline representa- tions. (c) Give the applications of raster scan graphics. 8.(a)State the blending function suitable for Bezier surface and explain the terms involved In it (b)Demonstrate that Bezier curve is axis independent. 9.(a)Determinetheblending functions for uniform periodic B-spine curve for d=5. (b) Give a note about Phong specular-reflection model. 10. (a) Represent a cube using an explicit edge listing method. (b) Show that the nth degree B-spline basis function Bc,n(x) satisfying Bc,n(x) = 0 if x < ti or x > ti+n+1. OBJECTIVE QUESTIONS Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 37
  • 38. 1. ________ is the polynomial with maximum power 3 [a] a) Cubic polynomial b) Quadric polynomial c) Binomial polynomial d) Acute polynomial 2. A polynomial curve using a parameter called as [a] a) Parametric polynomial curve b) Cubic polynomial curve c) Quadric polynomial curve d) Solid polynomial curve 3. A set connected polygon ally bounded planar surface is called as [a] a) polygon mesh b) solid object c)3D object d) Mesh-cube 4. ____ is not a common represented of 3D surface [d] a) polygon surface b) parametric surface c) quadratic surface d) neural surface 5. _______surfaces are defined on a plane, then the lanes normal is computed as. [c] a)cubic surface b) Bi-cubic surface c) quadratic surface d) binomial surface 6. _____surface are generated by cubic polynomial in both u and v parameter [b] a) cubic b) Bi-cubic c) Quadratic d) Binomial 7. Of Q(t) is a cubic polynomial , then the tangent vector of the curve is [b] a)[Q(t)2 b) Q’(t) c)1/Q(t) d) Q2(t) 8. The number of coefficient in a cubic polynomial [b] a) 3 b) 4 c) any number d) 1 9. _____ is the basis matrix of Hermites curve [a] Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 38
  • 39. a)2 -2 1 1 b)2 -2 1 1 c)1 0 0 0 d) none -3 3 -2 -1 3 3 -2 -1 0 0 1 0 0 0 1 0 0 0 1 0 3 3 -2 -1 1 0 0 0 1 0 0 0 2 -2 1 1 10. The Horner’s rule for factoring polynomial f(t)=at3+bt2+ct+d is [b] a)((t+1)a+b)+c)+d b) ((at+)t+c)t+d c) ((at+1)t+c)t+d d)((a+1)t+b)+c)+d 11. In the following curves, _______curves require, for its definition two end points & two end point tangent vectors [a] a) Hermit curve b) Bezier curve c) B-spline d) none 12. in the B-splines algorithm , the B stands for [a] a) Basis b) black c) bold d) none 13. the range of parametric variable ‘t’ used in Bezier curve is [c] a)1,1 b)1,0 c) 0,1 d) none 14. _____ light has no spatial or directional characteristics [a] a) ambient b) ray light c) illuminationd) none 15. the _____ model ,sets the intensity of specular reflection proportional to cosns0 [b] a) increase b) phong c) song d) none 16. the range of values for the reflection coefficients followed in illumination model is a) 1 to 2 b)0 to 1 c) -1 to 1 d) 0 to a [b] 17. ____ draw back is observed in Gouraud shading [a] a) mach bands b) intensity c) density d) none 18. ___ is the principle of Gouraud shading [b] a) vector b) intensity interpolation c)surface d) none 19. _____ is the principle of constant intensity shading [c] a) vector b) intensity interpolation c) single intensity d) none 20. surfaces that are shiny and the light sources create highlight or bright spots called [a] a) specular reflection b)Distributed reflection c)diffuse d) ambient ASSIGNMENT QUESTIONS 1. What is the blending function used in Hermite curve method generation? Explain the terms involved in it? What are the properties of Hermite curve? 2. (a) Describe the properties of B spline approximations. (b)What is the difference between Bezier curve and B-spline curve? TUTORIAL QUESTIONS 1.What is the blending function used in Bezier’s method for curve generation? Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 39
  • 40. Explain the terms involved in it?What are the properties of Bezier curve? 2.Different types of B-Spline curves Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 40
  • 41. UNIT-VI DESCRIPTIVE QUESTION 1. Prove that the multiplication of three-dimensional transformation matrices for each of the following sequence of operations is commutative. (a) Any two successive translations (b) Any two successive saling operations (c) Any two successive rotations about any one of the coordinate axes. 2. A pyramid defined by the coordinates A(0, 0, 0), B(1, 0, 0), C(0, 1, 0) and D(0, 0, 1) is rotated 450 about the line L that has the direction V=J+K and passing through point C(0, 1, 0). Find the coordinates of rotated figure. 3. Explain the Procedure to clip three-dimensional planes against a regular parallelepiped by extending Sutherland-Hodgeman algorithm for polygon clipping. 4. (a) Derive the quaternion rotation matrix for rotation about an arbitrary axis in three-dimensional domain. (b) Classify the perspective projections and explain about each. 5. Given a unit cube with one corner at (0, 0, 0) and the opposite corner at (1, 1, 1), derive the transformations necessary to rotate the cube by θ degrees about the main diagonal (from (0, 0, 0) to (1, 1, 1) in the counter clock-wise direction when looking along the diagonal toward the origin. 6. (a) Give a brief account on three-dimensional rotations. (b) Show the sequence of transformations for rotating an object about an axis that is parallel to the x axis 7. Derive transformation matrix for rotation about an arbitrary axis 8.(a)Write 3 dimensional homogeneous matrix to rotate by π degrees about the line passing through the point (0,0,0) and (1,0,1) (b)Write a note on smooth shading. 9.Consider a line from the origin of a right-handed coordinate system to the point P(x, y, z). Find the transformation matrix needed to rotate the line in to the positive z-axis. Follow the below mentioned sequence to achieve the desired transformation matrix: (a) Rotate about the z-axis into the (x, z) plane, (b) Then rotate about the y-axis in to the z-axis. 10. (a) What is the procedure for reflecting an about an arbitrarily selected plane. (b) What are the characterstics of perspective projections? Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 41
  • 42. OBJECTIVE QUESTIONS 1. In 3D scaling transformation for transition with a unit along x-axis & b units along y- axis & c units along z-axis is [b] a)1 0 0 0 b)1 0 0 0 c) a b c 1 d) none 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 -a b 0 1 a b c 1 1 1 1 1 2. If the axis of rotation is X ,then the direction of positive rotation is [a] a)y to z b) z to x c) x to y d) y to x 3. If the axis of rotation is Y ,then the direction of positive rotation is [b] a)y to z b) z to x c) x to y d) y to x 4. If the axis of rotation is Z ,then the direction of positive rotation is [c] a)y to z b) z to x c) x to y d) y to x 5. In 3D space rotation of an object is done about [b] a) a point b) an axis c) a plane d) a hyper plain 6. In 3D scaling , all the three scaling parameters. [b] a) must be positive & greater than one b)must be positive c) either positive or negative d)n one 7. The x-shear maintains the coordinates of which of the following directions constant [d] a) x b) y c) z d)y and z 8. The y-shear maintains the coordinates of which of the following directions constant [c] a) x b) y c) x and z d)z 9. The x-shear maintains the coordinates of which of the following directions constant [b] a) x b) x and y c) z d)y and z 10. If an object is reflected about xy plane , ten the coordinates of which axis do not change [d] a)x b) y c) z d) x and y 11. If an object is reflected about xy plane , ten the coordinates of which axis do change [c] a)x b) y c) z d) x and y 12. ____ means of technique of projecting 3D object to 2D screen [a] Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 42
  • 43. a) projection b)elevation c) display d) none 13. _____ show the true image ,size & shape of the object [b] a) relative projection b)parallel Projection c) display d) none 14. a parallel projection preserves ______ of object [a] a) relative projection b)parallel Projection c) display d) none 15. when the projection are perpendicular to the view plane then it is called [c] a) relative projection b)parallel Projection c) orthographics projection d) none 16. ortho graphics projections are often used to produce the front,side and ___ of an object [c] a)side view b) bottom view c) top view d) none 17. a toportho graphic projection is called a _______ [a] a) Plainview b) bottom view c) top view d) none ASSIGNMENT QUESTIONS 1. Consider a line from the origin of a right-handed coordinate system to the point P(x, y, z). Find the transformation matrix needed to rotate the line in to the positive z-axis. Follow the below mentioned sequence to achieve the desired transformation matrix: (a) Rotate about the z-axis into the (x, z) plane, (b) Then rotate about the y-axis in to the z-axis. 2. Classify the projections. Explain the properties of each. Distinguish the parallel projection and Perspective Projection view volumes. Give suitable examples 3. The pyramid defined by the coordinates A(0,0,0), B(1,0,0), C(0,1,0) and D(0,0,1) is rotated 15 deg. About the line L that has the direction V=J+K and passing through the piont C(0,1,0). Find the coordinates of the rotated pyramid. TUTORIAL QUESTIONS 1.Find the transformation matrix which align the vector V=i+j+k with the vector N=2i-j-k. Prove that the multiplication of 3D transformation matrices for each of the following sequence of operation is commutative. 2.a) Any two successive translations. b) Any two successive scaling operation c)any two successive rotations about any one of the coordinate axes 3.A pyramid defined by the coordinates A(0, 0, 0), B(1, 0, 0), C(0, 1, 0) and D(0, 0, 1) is rotated 450 about the line L that has the direction V=J+K and passing through point C(0, 1, 0). Find the coordinates of rotated figure Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 43
  • 44. UNIT-VII DESCRIPTIVE QUESTION 1.(a) Distinguish between object-space and image space methods of visible surface detection algorithms. Give examples for each. (b) Given points P (1, 2, 0), P (3, 6, 20) P (2, 4, 6) and a view point C (0, 0, -10), determine which points obscure the others when viewed from C. 2. (a) Explain the depth-buffer (z-buffer) algorithm for hidden surface removal. (b) Explain the procedure to compute the z-values in two successive locations in a scan-line and intersection positions on two successive scan lines. 3. (a) Assuming that one allows 224 depth value levels to be used, how much memory would a 1024 × 768 pixel display requires to store the z-buffer. (b) How can the amount of computation required by the scan-line method be reduced? 4. (a) Write an algorithm to that would test a given plane surface against a rectan- gular area to decide whether it is a surrounding, overlapping, inside or outside surface. (b) Distinguish depth-sort and z-buffer algorithms. 5. (a) Explain how the depth values are computed in scan-lines? (b) What are the merits and demerits of z-buffer? 6. Implement the depth-buffer method to display the visible surfaces of a given poly- hedron. How can the storage requirements for the depth buffer be determined from the definition of the objects to be displayed? 7. Outline the z-buffer algorithm. List the advantages and disadvantages of the z- buffer algorithm. 8. (a) Discuss about the scan line method for visible surface detection. (b) Compare and contrast depth-buffer and depth-sort methods. 9 .(a) Illustrate the procedure for implementing area-sub division method. (b) Explain how the BSP-tree method is implemented for visible surface detection. 10. (a) Explain about the octree method for visible surface detection. (b) Write an algorithm for back-face detection using a perspective projection to view visible faces of a convex polyhedron. OBJECTIVE QUESTIONS 1. Coherence methods are used to take advantage of [a] Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 44
  • 45. a)Regularities in a scene b) irregularities in a scene c)Computational power of computer d) Precision of image capturing 2. Coherence property is used un visible surface detection algorithms to [a] a) speed-up the process b) increase the precision c) Speed-up the process& increase the precision d) none 3. The equation of polygon surface is Ax+By+Cz+D=0. Examining of which coefficient is sufficient to determine the visibility of polygon surface [c] a) A b) B c) C d) D 4. Another name for depth-buffer method for visible surface [a] a) z-buffer algorithm b) Depth-sorting algorithm c) scan-line algorithm d) Painters algorithm 5. In Z-Buffer algorithm , the Z-Buffer stores the value of [b] a) Depth b) Intensity c) Depth & Intensity d) Intensity & interaction number 6. In which of the following algorithm , the object surfaces need not be polygon [a] a) Z-Buffer b) List-priority c) Depth-Sort d) Binary space algorithm 7. In which of the following algorithm the polygons in the scene are grouped into cluster [b] a)List priority algorithm b) BSP tree algorithm c) Scan-line algorithm d)Z-Buffer algorithm 8. In which of the following algorithm, is well suited when the view point changes [b] a)List priority algorithm b) BSP tree algorithm c) Scan-line algorithm d)Z-Buffer algorithm 9. The correct priority order polygon list can be obtained using ____in BSP tree [a] Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 45
  • 46. a) in order tree walk b) Pre-order tree walk c) Post-Order tree walk d) BFS tree walk 10. How many buffers are used in Z-Buffer algorithm [b] a) 1 b) 2 c)3 d) 4 ASSIGNMENT QUESTIONS 1. a)Outline the z-buffer algorithm. List the advantages and disadvantages of the z-buffer algorithm. b)Explain Painter’s Algorithm 2. (a)What are the advantages of mini max test in z-buffer algorithm (b)A polygon has a plan equation ax + by + cz + d = 0. Suppose that we know the value of ‘z’ at a point (x,y). What is the easiest way to calculate the value of z at (x + 1,y) and at (x,y +1)? TUTORIAL QUESTIONS 1. Given points P (1, 2, 0), P (3, 6, 20) P (2, 4, 6) and a view point C (0, 0, -10), determine which points obscure the others when viewed from C. 2. Assuming that one allows 256 depth value levels to be used, approximately how much memory would a 512 × 512 pixel display require to store the Z-buffer? Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 46
  • 47. UNIT-VIII DESCRIPTIVE QUESTION 1.What are the steps in design of animation sequence? Describe about each step briefly. 2. (a) List and explain about the steps of animation. (b) What are the various types of interpolation used in animation. 3. Discuss about the problems peculiar to animation and propose suitable solutions. 4. What are the steps in design of animation sequence? Describe about each step brief (a)What is raster animation? Describe it. (b)List the typical tasks for which the animation functions are defined in animation anguages. 5. What are the issues involved in design of a story board layout with accompanying key Frames for an animation of a single polyhedron. List the categories of animation Languages. Briefly explain the characteristics of each of these languages. 6. Discuss about the techniques to achieve the simple animation effects. 7. How the morphing effects are implemented in key frame system bared animation languages? 8.What are the issues involved in design of a story board layout with accompanying key frames for an animation of a single polyhedron. 9. List the general-purpose animation languages. Explain the characteristics any are language. 10. (a) Explain how the linear interpolation is implemented when the key-frame po- sitions of an object are given. (b) Describe linear list notation of animation languages OBJECTIVE QUESTIONS 1. Application of computer-generated animation are [d] a)Advertising b) Scientific c) Training d) All the above 2. Many applications of computer animation require _____display [c] a) Random b) Regular c) Realistic d) Motive 3. ____define the motion sequence as a set of basic events that are to take place [b] a) Action b) Storyboard c) Frame d) none 4. Films requires ____frames per second [b] a) 34 b) 24 c)23 d) 25 Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 47
  • 48. 5. Within each frame, each object is positioned according to the ___for that frame [a] a) time b) Shape c)Size d) Orientation 6. In the films , graphics terminals are refreshed at the rate of ____ frames per second [c] a) 30 to 80 b) 60 to 80 c)30 to 60 d)30 to 120 7. A single-arm robot has ___degrees of freedom [b] a)two b) six c) ten d) twenty 8. Morphing methods can be applied to any motion or transition involving a change in [d] a) size B)Color c)Texture d)Shape 9. ____ forces affects object motion [d] a) Magnetic b) Gravitational c) fraction d) all the above 10. _______requires the specification of the forces that produce the velocities & accelerations [a] a)Dynamics b)Kinematics c) Inverse dynamics d) none ASSIGNMENT QUESTIONS 1. (a) Discuss about the techniques to achieve the simple animation effects. (b) What are the various types of interpolation used in animation? 2. What are the steps in design of animation sequence? Describe about each step brief (a)What is raster animation? Describe it. (b)List the typical tasks for which the animation functions are defined in animation languages. TUTORIAL QUESTIONS 1.What are the various types of interpolation used in animation 2.The typical tasks for which the animation function are defined in animation languages Marri Laxman Reddy Institutions –COMPUTER GRAPHICS HAND BOOK– 2013 48