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 ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
CS488/688 Introduction to Computer Graphi<strong>cs</strong> 53<br />
P<br />
❜ 1<br />
❜ P 3<br />
❜<br />
P 0 ❜ P 2<br />
P<br />
❜ 1<br />
P 0<br />
❡❜<br />
P 3<br />
❜<br />
P 2<br />
(a) In the <strong>ca</strong>se of each picture, make as accurate a sketch of the curve as possible.<br />
A cubic Bézier curve has the mathemati<strong>ca</strong>l form<br />
3∑<br />
C(t) = P i b i (t)<br />
(b) Give explicit formulas for b 0 (t), . . . , b 3 (t).<br />
(c) Show that b i (t) ≥ 0 for 0 ≤ t ≤ 1.<br />
(d) Show that ∑ 3<br />
i=0 b i (t) = 1 for all t.<br />
(e) What impli<strong>ca</strong>tions do (c) <strong>and</strong> (d) have in lo<strong>ca</strong>ting the points of C(t)?<br />
(f) Suppose R is a rotation matrix. Show that RC(t) is given by the Bézier curve that has control<br />
points RP i .<br />
i=0<br />
(g) Sometimes a Bézier curve is presented in the format<br />
⎡<br />
C(t) = [t 3 , t 2 , t 1 , 1]B ⎢<br />
⎣<br />
⎤<br />
P 0<br />
P 1<br />
⎥<br />
P 2 ⎦<br />
P 3<br />
Show how to find the matrix B from the formulas in part (b) above.<br />
(h) Subdivision of the segment at the parametric value a is given by a process that <strong>ca</strong>n be visualised<br />
by means of a pyramid of <strong>ca</strong>lculations:<br />
P 0123<br />
❅<br />
❅<br />
P012 P123<br />
❅<br />
❅<br />
❅<br />
❅<br />
P01 P12 P23<br />
❅<br />
❅ ❅<br />
❅ ❅<br />
❅<br />
P0 P1 P2 P3<br />
Complete this pyramid diagram by putting appropriate expressions on the edges. Make an enlarged<br />
copy of picture 1 <strong>and</strong> draw in <strong>and</strong> lable the lo<strong>ca</strong>tions where the points P 0 , P 01 , P 012 , P 0123<br />
would appear when a = 1/3.