Professional Documents
Culture Documents
No: 35042
R05 SET-1
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
III.B.TECH - I SEMESTER SUPPLEMENTARY EXAMINATIONS NOVEMBER, 2009
COMPUTER GRAPHICS
(ELECTRONICS & COMPUTER ENGINEERING)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
2.a] Explain the Bresenham algorithm for line generation which is suitable for any
slope.
b] Generate the intermediate points of a line segment using the above algorithm, if
the end-points of the line segment are (10, 5) and (19, 11).
[8+8]
3.a] Prove or disprove that two successive rotations are commutative. i.e.,
R (θ1 ) ⋅ R (θ 2 ) = R (θ 2 ) ⋅ R (θ1 ) = R (θ1 + θ 2 ) .
b] Show the matrix concatenation form for rotation by ‘ θ ’ degrees about an arbitrary
point P (h, k). [8+8]
6.a] Classify the projections in 3-D space. Explain the characteristics of each class.
b] Derive the generalized transformation matrix for rotation about an arbitrary axis in
three dimensional domains. [8+8]
*********************
Code.No: 35042
R05 SET-2
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
III.B.TECH - I SEMESTER SUPPLEMENTARY EXAMINATIONS NOVEMBER, 2009
COMPUTER GRAPHICS
(ELECTRONICS & COMPUTER ENGINEERING)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
2.a] Determine the intermediate points if the end- points of the line segments are (5,
10) and (15, 22) using DDA algorithm.
b] Explain the steps involved in scan-line flood-fill algorithm. [8+8]
3.a] Describe the transformation that rotates an object point Q(x, y), θ 0 about a fixed
center of rotation P(h, k) where P(h, k) is other than the origin.
b] List the basic 2-D transformation techniques. What is their respective matrix
representation in homogeneous Coordinate system? [8+8]
6.a] Derive the transformation matrix which correspond to aligning the vector
V = I+J+K with vector K along z-axis.
b] Define terms:
i] View plane and
ii] View volume. [10+6]
*******************
Code.No: 35042
R05 SET-3
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
III.B.TECH - I SEMESTER SUPPLEMENTARY EXAMINATIONS NOVEMBER, 2009
COMPUTER GRAPHICS
(ELECTRONICS & COMPUTER ENGINEERING)
Time: 3hours Max.Marks:80
Answer any FIVE questions
All questions carry equal marks
---
2.a] Generate the intermediate points of a line segment with two end-point as(4, 10)
and (16,20) using Bresenham’s algorithm.
b] Explain the procedure involved in determining whether a point is inside or outside
the polygon, if the method followed is
i] Odd-even rule and ii] Non-zero winding number rule. [8+8]
4.a] Derive the transformation matrix for window to view port transformation.
b] Distinguish between Cohen-Sutherland and Sutherland Hodgeman algorithms.
[8+8]
6.a] What are the phases defined in typical viewing pipeline. Explain briefly about
each phase.
b] What are the characteristics of perspective projection. [8+8]
7.a] What is the principle of painter’s or priority algorithm. Explain the steps in the
algorithm.
b] Distinguish between object-space and image space methods of visible surface
detection. [8+8]
2.a] Explain the simple DDA algorithm for line generation. Analyze for its time
complexity.
b] Illustrate the working of flood fill algorithm with the help of stack. [8+8]
3.a] List the basic 2-D transformation techniques. What are their respective matrix
representations.
b] Magnify the square object A (1, 0), B (3, 0), C (3, 2) and D (1, 2) to twice its size
keeping C (3, 2) as fixed. [8+8]
4. What are the steps involved in Cohen-Sutherland algorithm for line clipping.
Explain the working of this algorithm with various test cases. [16]
6.a] List the matrix representations correspond to rotation about different principle
axis in 3-D space. Give the corresponding homogeneous matrix representing.
b] Out line the steps involved in reflecting a 3-D object about an arbitrary plane.
[8+8]
7.a] Explain the steps involved in Z- buffer algorithm for hidden surface removal.
Analyze its time and space requirements.
b] What is the significance of area coherence in sub-division algorithm? [8+8]
8.a] Explain how the acceleration effects are simulated in key frame systems.
b] What are the various problems in 3D animation? How are they solved?
[8+8]
*********************