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

P o<br />

V d<br />

t<br />

17.7 Ray tracing a paraboloid [Last Used: Spring 2000 Final]<br />

A paraboloid surface is given by the equation z = (x − 1) 2 + 3y 2 . We want to ray-trace this surface.<br />

a) Give a rough sketch of this surface.<br />

b) Write the paraboloid equation as a parametric equation in u <strong>and</strong> v, that is, as [x(u, v), y(u, v), z(u, v)] T .<br />

c) Given a ray at the origin [0, 0, 0] T <strong>and</strong> in the direction [1, 0, 1] T , write a parametric equation<br />

for the ray as [x(t), y(t), z(t)] T .<br />

d) Compute the first point of intersection of the ray with the paraboloid. (Hint: this is really a<br />

2D problem.)<br />

e) For ray-tracing, we need a normal at the intersection point above. Compute this normal vector<br />

(you may want to make use of the hint above).<br />

17.8 CSG <strong>and</strong> Ray Tracing [Last Used: Winter 2013 Final]<br />

In Constructive Solid Geometry (CSG), it is difficult to explicitly represent the boundaries of the<br />

modeled objects. Briefly explain why this isn’t an issue when ray tracing, indi<strong>ca</strong>ting how the<br />

ray-intersect-scene <strong>ca</strong>lculation is performed on a CSG model.<br />

17.9 Recursive Ray Tracing [Last Used: Fall 2002 Final]<br />

You just bought a commeri<strong>ca</strong>l raytracing package, but you didn’t buy the source code. You’ve been<br />

told that the termination criteria for tracing rays is either (a) to always trace rays to a recursive<br />

depth of 4, or (b) to adaptively terminate based on ray contribution. Describe a scene that <strong>ca</strong>n be<br />

used to discern which method is used.<br />

Be specific about the scene itself, <strong>and</strong> what you would look for in the resulting image to determine<br />

which termination method is used. Draw a sketch of your scene if possible.<br />

17.10 Rays, rays, rays [Last Used: Fall 2010 Final]<br />

For each of the following types of rays, describe the start position of the ray, where they go, <strong>and</strong><br />

what they’re used for.

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

Saved successfully!

Ooh no, something went wrong!