# Computer Laboratory

Course pages 2013–14

Principal lecturer: Prof Neil Dodgson
Taken by: Part II
Information for supervisors (contact lecturer for access permission)

No. of lectures: 16
Suggested hours of supervisions: 4
Prerequisite course: Computer Graphics and Image Processing

## Aims

This course provides students with a solid grounding in the main three-dimensional modelling and rendering mechanisms. It also introduces supporting topics, including graphics cards, mobile graphics, and animation.

## Lectures

The order of delivery of lectures is provisional and subject to change.

• Implicit surfaces, voronoi diagrams, mobile graphics. [PAB, 1.5 lectures]

• Ray tracing. The fundamentals of raycasting, constructive solid geometry (CSG), and bounding volumes. [PAB, 2.5 lectures]

• Computational geometry. The mathematics of discrete geometry: what can you know, and how well can you know it? [PAB, 1 lecture]

• Polygons, OpenGL, graphics cards, and shaders. Tools and technologies available today; previews of what’s coming tomorrow. [PAB, 3 lectures]

• Splines for modelling arbitrary 3D geometry. Features required of surface models in a Computer-Aided Design. Bézier curves and surfaces. B-splines, from uniform, non-rational B-splines through to non-uniform, rational B-splines (NURBS). [NAD, 3.5 lectures]

• Subdivision surfaces. Introduction to subdivision. The key methods. Pros and cons when compared with NURBS. [NAD, 2.5 lectures]

• Animation. Introduction to animation. [NAD, 1 lecture]

## 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, 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.