Course material 2010–11
Advanced Graphics
Lecturers: Professor N.A. Dodgson and Dr P.A. Benton
No. of lectures: 12
Prerequisite course: Computer Graphics and Image Processing
Aims
This course provides students with a solid grounding in a variety of three-dimensional modelling mechanisms. It also provides an introduction to radiosity, animation, hardware technologies, and current commercial uses of computer graphics.
Lectures
- Revision, polygons, hardware. Revision of the ray tracing
and polygon scan conversion methods of making images from 3D models;
the pros and cons of each approach. Current uses of computer
graphics in animation, special effects, Computer-Aided Design and
marketing. Drawing polygons. Graphics cards. [NAD, 1 lecture]
- Splines for modelling arbitrary 3D geometry. (splines are
the standard 3D modelling mechanism for Computer-Aided Design).
Features required of surface models in a Computer-Aided Design
package. Bezier curves and surfaces. B-splines, from uniform,
non-rational B-splines through to non-uniform, rational B-splines
(NURBS). [NAD, 3 lectures]
- Subdivision surfaces. (an alternative mechanism for
representing arbitrary 3D geometry, now widely used in the animation
industry). Introduction to subdivision. Pros and cons when compared
to NURBS. [NAD, 2 lectures]
- Geometric methods for ray tracing. The fundamentals of
raycasting and constructive solid geometry (CSG). [PAB, 1 lecture]
- Illumination: Ray tracing effects and global lighting. Visual
effects, radiosity and photon mapping. [PAB, 1 lecture]
- Computational geometry. The mathematics of discrete geometry:
what can you know, and how well can you know it? [PAB, 1 lecture]
- Implicit surfaces, voxels and particle systems. A sampler of
special effects techniques. [PAB, 1 lecture]
- OpenGL and shaders. Tools and technologies available today;
previews of what’s coming tomorrow. [PAB, 2 lectures]
Objectives
On completing the course, students should be able to
- compare and contrast ray tracing with polygon scan conversion;
- define NURBS basis functions, and explain how NURBS curves
and surfaces are used in 2D and 3D modelling;
- describe the underlying theory of subdivision and
define the Catmull-Clark and Doo-Sabin subdivision methods;
- understand the core technologies of ray tracing, constructive
solid geometry, computational geometry, implicit surfaces, voxel
rendering and particle systems;
- understand several global illumination technologies such as
radiosity and photon mapping, and be able to discuss each in detail;
- be able to describe current graphics technology and discuss
future possibilities.
Recommended reading
Students should expect to refer to one or more of these books, but should not find it necessary to purchase any of them.
* Slater, M., Steed, A. & Chrysanthou, Y. (2002). Computer graphics and virtual environments: from realism to real-time. Addison-Wesley.
Watt, A. (1999). 3D Computer graphics. Addison-Wesley (3rd ed).
de Berg, M., Cheong, O., van Kreveld, M. & Overmars, M. (2008). Computational geometry: algorithms and applications. Springer (3rd ed.).
Rogers, D.F. & Adams, J.A. (1990). Mathematical elements for computer graphics. McGraw-Hill (2nd ed.).
Warren, J. & Weimer, H. (2002). Subdivision methods for geometric design. Morgan Kaufmann.