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.

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

20 Short Answer<br />

1. Suppose you are using Euler angle rotations to manipulate the orientation of an object by<br />

rotating around the coordinate axes. Suddenly, you encounter Gimbal lock. Describe the<br />

effect of Gimbal lock <strong>and</strong> state how you would “break the lock”.<br />

2. Photon mapping traces rays from a light source into the scene in order to achieve forward ray<br />

tracing affects such as <strong>ca</strong>usti<strong>cs</strong>. One forward effect of light is the separation of white light into<br />

a rainbow of colours by shining the white light through a prism due to different wavelengths<br />

refracting different amounts. What difficulties would you encounter in trying to reproduce<br />

this effect with photon mapping?<br />

3. What is the mathemati<strong>ca</strong>l difficulty associated with using piecewise cubic splines for animating<br />

the path of a moving object at a constant speed?<br />

4. Give one advantage <strong>and</strong> one disadvantage of using motion <strong>ca</strong>pture to create animation.<br />

5. Name <strong>and</strong> describe two different styles of non-photorealistic rendering.<br />

6. Name <strong>and</strong> describe two objectionable visual artifacts that are <strong>ca</strong>used by aliasing.<br />

7. Name <strong>and</strong> describe two advanced visual phenomena, other than antialiasing, that <strong>ca</strong>n be<br />

computed using Monte Carlo techniques (that is, by averaging r<strong>and</strong>om samples).<br />

8. The Blinn-Phong lighting model uses the half-vector ⃗ h = (⃗v + ⃗ l)/|⃗v + ⃗ l| <strong>and</strong> the expression<br />

(⃗n ·⃗h) k in its specular term. Describe the motivation behind the use of the half-vector in this<br />

lighting model.<br />

9. Give at least one situation where a bounding box hierarchy would would decrease the performance<br />

of a raytracer.<br />

10. Name one visual effect that <strong>ca</strong>n be rendered with a photon mapping algorithm but not a<br />

raytracer, <strong>and</strong> describe why a raytracer <strong>ca</strong>nnot render this effect.<br />

11. How do we get shadows in ray traced images?<br />

12. Physi<strong>ca</strong>lly-based lighting models should not emit more energy than they absorb. However,<br />

some common lighting models, such as the Phong lighting model, do not satisfy this property.<br />

Why <strong>ca</strong>n this be a problem for global illumination algorithms?<br />

13. What does it mean for a polygon to be convex?<br />

14. Is the intersection of two convex polygons necessarily convex? Why or why not?<br />

15. Explain what homogeneous coordinates are <strong>and</strong> why we use them.<br />

16. Explain what metamers are <strong>and</strong> say briefly what their existence implies about our perception<br />

of colour.<br />

17. Here are four steps in a typi<strong>ca</strong>l 3D graphi<strong>cs</strong> pipeline:<br />

(a) Apply a perspective projection

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

Saved successfully!

Ooh no, something went wrong!