Birla Institute of Technology and Science-Pilani, Hyderabad Campus

First Semester 2014-2015

Comprehensive Exam PART-B
Course No: IS F311 Course Title: Computer Graphics
Type: Closed Total Time: 3 hrs Total Marks: 50 Date: 2/12/14

1. Attempt all questions

2. Attempt the questions in sequence.
3. Write neatly.
4. Calculator is allowed

Q1 [3+5+2] Consider the scene drawn in figure 1.

Figure 1: scene for Lighting Q1

The following data is provided to you.

1. ambient light color Ia is (0.1, 0.1, 0.2).

2. light color IL is (1.0, 1.0, 1.0).
3. Diffuse material color kd is (0.2, 0.8, 0.3).
4. Ambient material color ka is (0.9, 0.5, 0.5).
5. Specular material color ks is (1, 0.5, 1).
6. Specular reflection parameter ns is 10.

Assume the Eye is given at (1, 2, 0, 1) and Light is given at (1, 1, 0, 1). Let the intensity at the point be
calculated as IC = (0.09, 0.05, 0.1)T . The normal vector at B is
−0.45
 
−0.89
N~B = N~B /kN~B k =  0 
0

Answer the following questions :

1
 1. Compute the reflection vector RB and viewing vector VB at the point B.
2. Compute the intensity IB at the point B.
3. Compute the intensity at the point D using the Gouraud shading.

Q2 [5+5] Consider the Warnock’s algorithm for hidden surface removal.

1. Devise an algorithm to check if a polygon P is surrounding a concerned axis-aligned area A or

disjoint from it without using an intersection calculation. Write your algorithm step wise in plain
english. Clarity in the representation is must.
2. Consider the square area A with xL , xR , yB , yT equal to 8, 32, 8, 32 respectively. Let P be the
polygon with vertices P1 (8, 4), P2 (12, 24), and P3 (40, 12). Run your devised algorithm on this
example and explain the results.

Q3 [2.5+2.5] Consider a Polygon P with more than thousand edges on xy plane. Given a line L passing
through the points p1 and p2 :

1. Propose an efficient datastructure to answer the query:”find the edges of the polygon P intersected
by L”.
2. Describe the algorithm to answer this query using the proposed datastructure.

Q4 [5] A cubic curve is to be designed which passes through the points P0 (1, 1) at t = 0, P1 (6, 8) at
t = 31 , P2 (8, 5) at t = 23 and P3 (5, 5) at t = 1. Derive the parametric equation of the curve.
Q5 [5] List any five properties desirable in a solid representation as provided by Requicha. Describe
them in brief.
Q6 [10] Compute the transformation matrix to transform the directed line segments P1 P2 and P1 P3 as
shown in figure 2 from their starting position as shown to the position where P1 is at the origin, P1 P2 is
to lie on the positive z-axis and P1 P3 is to lie on the positive y-axis half of the (y, z)-plane. The lengths
of the lines are to be unaffected by the transformation.

Figure 2: scene for Q6

Q7 [5] Write a short note on the working of CRT monitors using a diagram.