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

• In the figure above, draw <strong>and</strong> label any control points of Q whose placement is forced by<br />

the continuity conditions. List any control points whose placement is not forced by the C 1<br />

conditions here:<br />

• Draw the de Casteljau evaluation of P at t = 1/2 in the figure above. Label P (1/2) on your<br />

drawing.<br />

18.5 Cubic Hermite with Bézier Segments [Last Used: Winter 1998 Final]<br />

In cubic Hermite interpolation, we are given a set of n points <strong>and</strong> n vectors, <strong>and</strong> we want to find<br />

a piecewise cubic C 1 curve that interpolates the points, where the first derivative of the curve at<br />

these points should be the specified vectors.<br />

Given the points <strong>and</strong> vectors below, draw <strong>and</strong> label the cubic Bézier control points for a piecewise<br />

cubic that interpolates the points with derivatives that interpolate the vectors. Your curve P should<br />

interpolate the ith data value at parameter value i, i.e., P (i) = P i <strong>and</strong> P ′ (i) = ⃗v i .<br />

Label the ith control point of the jth Bézier segment as P j<br />

i .<br />

v<br />

P 0<br />

0<br />

P 2<br />

v1<br />

P 1 P 3<br />

v<br />

4<br />

P 4<br />

v<br />

2<br />

v<br />

3<br />

18.6 Cubic Bézier Curves [Last Used: Fall 2002]<br />

Below are six curves <strong>and</strong> their “control points/polygon.” Two of the control polygons are the<br />

Bézier control polygon for the curve drawn with it; the other four are not. Indi<strong>ca</strong>te which of the<br />

two control polygons are Bézier control polygons for the corresponding curve <strong>and</strong> which four are not<br />

Bézier control polygons for the corresponding curve. Justify your answer for the control polygons<br />

that are not Bézier control polygons.<br />

You may assume that none of the control points overlap or are repeated.

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

Saved successfully!

Ooh no, something went wrong!