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 ...
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>