Mathematics of Computer Graphics and Virtual Environments

A second year unit that explores the mathematics that underpins computer graphics used in computer games and the TV and film industry.

• Display techniques lecture notes

Topics include:

• Rasterisation: Bresenham’s algorithm, rasterising circes, polygons, texture mapping and normal mapping
• Image processing: antialiasing, convolution
• Bezier curves
• Hidden surface removal: back-face culling, painter’s algorithm, binary space partitioning
• Clipping: the viewing frustum, line clipping, the Cyrus-Beck, Sutherland-Hodgman and Cohen-Sutherland algorithms
• Lighting; the Phong reflection model, Lambertian, Gouraud and Phong shading