30.08.2014 Views

Past Midterm and Exam Questions (PDF) - Student.cs.uwaterloo.ca ...

Past Midterm and Exam Questions (PDF) - Student.cs.uwaterloo.ca ...

Past Midterm and Exam Questions (PDF) - Student.cs.uwaterloo.ca ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

CS488/688 Introduction to Computer Graphi<strong>cs</strong> 69<br />

46. Given an affine transformation T who matrix representation for appli<strong>ca</strong>tion to points <strong>and</strong><br />

vectors is<br />

⎡ ⎤<br />

2 0 0<br />

⎢ ⎥<br />

M = ⎣ 0 1 0 ⎦ .<br />

0 0 1<br />

Give the unnormalized coordinates resulting from applying T to the normal n = [1 1 0].<br />

Assume M <strong>and</strong> n are specified relative to a common, orthonormal coordinate frame F .<br />

47. Name two general guidelines for creating 3D models that help ensure proper hidden surface<br />

removal <strong>and</strong> rendering of the objects.<br />

48. Briefly describe, with any appropriate equations, the algorithm for removing (or “culling”)<br />

backfacing polygons. Assume that the normal points out from the visible side of the polygon.<br />

49. Which of the following polygons is making fun of you? Circle one.<br />

(a) (b) (c) (d)<br />

50. A ray (P, ⃗v) hits a surface S at a point Q, where the normal to S at Q is ˆn. Draw a picture<br />

<strong>and</strong> give the formula for computing the reflected ray ⃗r emanating from Q.<br />

51. There is one special situation where backfacing polygon removal, as in the part above, is a<br />

reasonable hidden surface removal technique. What types of 3D models must we use in this<br />

<strong>ca</strong>se?<br />

52. Describe a situation in which backface culling is insufficient for hidden surface removal, <strong>and</strong><br />

a situation in which you might not wish to use backface culling.<br />

53. What is the difference between polling an input device, <strong>and</strong> sampling an input device?<br />

54. Is the multipli<strong>ca</strong>tion of two 3D translation matrices commutative? Two s<strong>ca</strong>ling matrices?<br />

Two rotation matrices?<br />

55. If traversing a DAG structure applies a matrix M to a point p in a leaf node, what matrix<br />

should be applied to a tangent vector? To a normal vector?<br />

56. Does the basis represented by v x = [1, 0, 0, 0] T , v y = [1/ √ 2, 0, −1/ √ 2, 0] T , v z = [0, −1, 0] T , O v =<br />

[0, 0, 0, 1] represent a right-h<strong>and</strong>ed or a left-h<strong>and</strong>ed coordinate system?<br />

57. Describe in words or by an equation a cross-ratio, the quantity preserved by a projective<br />

transformation.<br />

58. For lighting <strong>ca</strong>lculations, a point x on a surface S is the origin of a normal vector n, a unit<br />

vector l to the light source, <strong>and</strong> a unit vector v to the viewpoint. For specular reflections <strong>and</strong><br />

Phong shading, a unit vector r is reflected away from x in the same plane as l <strong>and</strong> n, <strong>and</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!