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

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.

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

Saved successfully!

Ooh no, something went wrong!