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.

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

18.2 Bilinear Patches [Last Used: Spring 1992 Final]<br />

A bilinear patch is given by<br />

(1 − α)(1 − β)P 00 + (1 − α)βP 01 + α(1 − β)P 10 + αβP 11<br />

If the patch is subdivided at α = 1/2 <strong>and</strong> β = 1/2, the four resulting patches involve control points<br />

Q 00 , Q 01 , Q 02 , Q 10 , Q 11 , Q 12 , Q 20 , Q 21 , <strong>and</strong> Q 22 Give formulas for the Q’s in terms of the P ’s.<br />

18.3 The de Casteljau Algorithm [Last Used: Winter 1996 Final]<br />

1. Show the de Casteljau construction on the Bézier curve shown below at t = 0.5 (assume the<br />

curve is parameterized over [0,1]).<br />

2. In the figure above, draw the tangent to the curve at the point t = 0.5.<br />

18.4 The de Casteljau Algorithm [Last Used: Fall 1997 Final]<br />

In the figure below are the control points for a cubic Bézier curve P , defined over the interval [0, 1]<br />

by the control points P 0 , P 1 , P 2 , <strong>and</strong> P 3 .<br />

P P 2<br />

1<br />

P<br />

0<br />

P 3<br />

Suppose we want to join another cubic Bézier curve segment Q (defined over the interval [1, 2]) with<br />

control points Q 0 , Q 1 , Q 2 , <strong>and</strong> Q 3 , <strong>and</strong> we wish P <strong>and</strong> Q to meet with C 1 continuity at parameter<br />

value 1 (i.e., the first derivatives should be equal at t = 1).

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

Saved successfully!

Ooh no, something went wrong!