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

2.2 Super- <strong>and</strong> Sto<strong>ca</strong>stic-Sampling [Last Used: Winter 1996]<br />

Super-sampling <strong>and</strong> sto<strong>ca</strong>stic sampling are two methods for anti-aliasing.<br />

1. Describe both methods.<br />

2. With both techniques, we are still taking a discrete sampling of a continuous signal.<br />

Describe why/how each method reduces aliasing artifacts.<br />

2.3 Aliasing <strong>and</strong> Anti-aliasing [Last Used: Fall 2012 Final]<br />

• Describe 3 aliasing artifacts present in Computer Graphi<strong>cs</strong>.<br />

• Describe one method of anti-aliasing.<br />

2.4 Aliasing [Last Used: Winter 2000 Final]<br />

Suppose we wish to rasterize two triangles T1 <strong>and</strong> T2 given screen space coordinates for their<br />

vertices as indi<strong>ca</strong>ted in the diagram below.<br />

10<br />

5<br />

(3,5)<br />

T1<br />

(11,6)<br />

1<br />

1<br />

5<br />

T2<br />

10 15<br />

a) If both triangles are black on a white background, a naive approach would be to fill in each<br />

pixel that contains any piece of either triangle. What is the common name for the aliasing<br />

effect that would result?<br />

b) A triangle strip, often used to quickly render surfaces, is a sequence of triangles joined at<br />

shared edges. What is inefficient about rasterizing a triangle strip by filling the triangles<br />

one-at-a-time using the method in (a)?<br />

c) Suppose T1 has RGB colour (16,16,16), T2 has RGB colour (0,0,16) <strong>and</strong> the background has<br />

RGB colour (0,0,0). If the rasterization was antialiased using the obvious approach, what<br />

colour should pixel (3,5) be shaded? What colour should pixel (11,6) be shaded?<br />

d) Analytic antialiasing is difficult in ray tracing. Name an alternative approach <strong>and</strong> two possible<br />

variations.

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

Saved successfully!

Ooh no, something went wrong!