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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

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

1. What are the coordinates of P relative to F w ?<br />

2. What are the coordinates of P relative to F v ?<br />

3. Give the change of coordinates matrix M wv mapping from F w to F v .<br />

4. Give the change of coordinates matrix M vw mapping from F v to F w .<br />

5. What is M wv M vw ?<br />

19.17 Transformations [Last Used: Winter 2007 <strong>Midterm</strong>]<br />

Suppose you are given a triangle in 2D with vertices at positions (0, 0), (1, 0) <strong>and</strong> (0, 1). In the<br />

following, assume the positions of these vertices are expressed with homogeneous column vectors<br />

as a = [0, 0, 1] T , b = [1, 0, 1] T , <strong>and</strong> c = [0, 1, 1] T , using an orthonormal basis in which the first<br />

unit-length basis vector points to the right <strong>and</strong> the second points up.<br />

1. Give a transformation matrix that translates this triangle by 5 units to the left.<br />

2. Give a transformation matrix that rotates this triangle counterclockwise by 90 degrees.<br />

3. Give a transformation matrix that translates this triangle by 5 units to the left <strong>and</strong> also<br />

rotates by 90 degrees counter-clockwise about its own origin (that is, about point a in its<br />

original coordinate system).<br />

4. Suppose under some affine transformation T the triangle is mapped to a ′ = [4, 2, 1], b ′ =<br />

[2, 4, 1] <strong>and</strong> c ′ = [4, 4, 1]. Find the matrix that represents this transformation.<br />

19.18 Transformations [Last Used: Winter 2007 Final]<br />

In the following, assume ∆ is a 2D triangle with vertices at A = [1, 1] T , B = [3, 2] T , <strong>and</strong> C = [2, 3] T .<br />

Suppose P = αA + βB + γC with α = 1/6, β = 1/3, <strong>and</strong> γ = 1/2.<br />

1. Is P = αA + βB + γC a valid affine combination? Justify your answer.<br />

2. Is the point P in the interior of the triangle? Justify your answer.<br />

3. Suppose points A, B, <strong>and</strong> C are transformed by an affine transformation T . Give an expression<br />

with numeri<strong>ca</strong>l values for the weights that expresses T (P ) as an affine combination of<br />

T (A), T (B), <strong>and</strong> T (C).<br />

4. Compute the coordinates of P in the same frame as A, B, <strong>and</strong> C.<br />

5. Compute the coordinates of P relative to the frame formed by the vector B − A <strong>and</strong> C − A<br />

with origin A.

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

Saved successfully!

Ooh no, something went wrong!