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> 71<br />

65. In class, we studied the Liang-Barsky clipping algorithm for lines (i.e., the one for lines,<br />

not the one for polygons). Typi<strong>ca</strong>lly this algorithm is used to clip lines to an axis aligned,<br />

rectangular window.<br />

Can the Liang-Barsky algorithm be used to clip lines to the following, non-rectangular window?<br />

If so, note any additional difficulties in implementation (as compared to implementing<br />

it for axis aligned, rectangular windows), <strong>and</strong> if not, justify your answer.<br />

66. Can the Liang-Barsky algorithm be used to clip lines to the following, non-rectangular window?<br />

If so, note any additional difficulties in implementation (as compared to implementing<br />

it for axis aligned, rectangular windows), <strong>and</strong> if not, justify your answer.<br />

67. What is the difference between Gouraud shading <strong>and</strong> Phong shading?<br />

68. Demonstrate, using algebra or a picture, that order matters when composing transformations.<br />

69. Suppose we have the st<strong>and</strong>ard, orthonormal World Frame F w = {ŵ 1 , ŵ 2 , ŵ 3 , O w } <strong>and</strong> a<br />

Viewing Frame F v = {ˆv 1 , ˆv 2 , ˆv 3 , O v } where<br />

v 1 = w 2<br />

v 2 = −w 3<br />

v 3 = w 1<br />

O v = O w + w 1<br />

Give the change of basis matrix to take coordinates relative to F v <strong>and</strong> returns coordinates<br />

relative to F w .<br />

70. In volume rendering, you <strong>ca</strong>n either render from “front to back” or from “back to front.”<br />

What are the advantages each method?

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

Saved successfully!

Ooh no, something went wrong!