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 ...
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.