Exercises for the first supervision
The exercises can be found in the Study
Guide:
Section 1A, Exercise 2
Section 1B, Exercise 4
Section 2A, Exercises 11 and 12
Section 3B, Exercises 5(d) and 6
For your convenience the set of exercises is gathered
together below.
- [1A/2] In what circumstances is line drawing more useful than either ray
tracing or polygon scan conversion. [2 marks]
- [1B/4] Describe the situations in which it is sensible to use a
winged-edged data structure to represent a polygon mesh and,
conversely, the situations in which a winged-edged data structure is
not a sensible option for representing a polygon mesh. What is the
minimum information which is required to successfully draw a polygon
mesh using Gouraud shading? [4 marks]
- [2A/11] (i) Show how to find the first intersection between a
ray and a finite-length, open-ended cone, centred at the origin,
aligned along the x-axis, for which both ends of the finite-length are
on the positive x-axis (i.e. 0 < xmin <
xmax). [6 marks]
(ii) Extend this to cope with a closed cone (i.e. the same cone, but with
end caps). Take care to consider any special cases. [5 marks]
(iii) Extend this further to give the normal vector at the
intersection point. [3 marks]
- [2A/12] (a) A disc is a finite, planar, circular
object. Describe an algorithm to find the point of intersection of an
arbitrary ray with an arbitrary disc in three dimensions. Ensure that
you describe the parameters used to define both the ray and the
disc. [6 marks]
(b) Given the above algorithm and an algorithm to find the
intersection of an arbitrary ray with a finite-length open cylinder, a
programmer has two choices for implementing an algorithm to find the
intersection with a finite-length closed cylinder. She could simply
use the finite-length open cylinder primitive and two disc
primitives. Alternatively she could implement the finite-length closed
cylinder as a primitive in its own right by adding extra code to the
open cylinder algorithm. Compare the two alternatives in terms of
effciency and accuracy. [4 marks]
- [3B/5(d)] Show that the open-uniform B-spline with k = 3
and knot vector [ 0 0 0 1 1 1 ] is equivalent to the quadratic Bezier
curve. [7 marks]
- [3B/6] Derive the formula of and sketch a graph of
N3,3(t), the third of the quadratic B-spline basis
functions, for the knot vector [ 0 0 0 1 3 3 4 5 5 5 ]. [6
marks]
By dint of using exercises from different parts of the
course, this exercise set is marked out of the prime total of
43. This is equivalent to just over 77 minutes in an examination.
|