COMP30071: Advanced Computer Graphics (2007-2008)
This Course Unit covers the principles of modern techniques for Computer Graphics modelling and image synthesis, on the assumption that students have already completed the introductory Computer Graphics course (COMP20072). Its principal aim is to introduce students to the ever-expanding repertoire of techniques for defining and rendering images of 3D model data. Particular attention is focussed on the increasing requirements for complex rendering and interaction to occur in real-time.
A student completing this Course Unit should:
Have a knowledge and understanding of the principles of image synthesis, from the construction of application models, to the rendering of images. (A)
Have a knowledge and understanding of current models for the interaction of light and materials, and rendering techniques based on these models. (A)
Have a knowledge and understanding of applications of interactive computer graphics for scientific visualization, and other areas such as engineering, design, simulation and entertainment. (A)
Understand the need for, and the specifics of, techniques for obtaining real-time performance of computer graphics algorithms. (B)
Have a knowledge and understanding of some areas of current computer graphics research. (A)
Assessment of Learning outcomesAll learning outcomes will be assessed by examination.
Contribution to Programme Learning OutcomesA1, A2, A5, B1, C4.
Introduction and overview (1)
Applications of advanced image synthesis: visualization, animation, games, CAD systems, simulation. The classical graphics pipeline rendering: geometry, tessellation, modelling and viewing transformations, clipping, screen mapping, rasterizing. Global illumination: starting with the image plane, ray tracing. Local versus global illumination.
Modelling techniques (2)
Procedural modelling: fractal geometry, modelling with fractals, particle systems, L-systems.
Model acquisition (2)
Laser scanning; surface fitting; occlusions and hole-filling; acquisition from video.
Speed-up techniques (2)
Examples of model complexity, the need for interaction. Culling techniques: back-face, view frustum, portals, occlusion culling. Spatial enumeration, grids, AABBs, HBBs. Level of detail.
Programmable rendering (1)
The GPU and its architecture. Vertex and pixel shaders.
Non-photorealistic rendering (1)
Approaches to rendering that, instead of striving for traditional photorealism, emphasise information content, visualization and understanding. Early work by Gooch & Gooch, and an overview of more recent techniques.
Image-based rendering (1)
Impostors, billboards, nailboards. Images with depth, the warping equation, layered depth images. Hybrid geometric-image-based rendering.
Introduction to global illumination (1)
What is GI, why is it important, when and how is it used? Light and materials, light transport, energy exchange between surfaces, tracing light paths, participating media.
Modelling surface reflectance (2)
Simple surface models, ambient, diffuse, specular reflections, Phong, Cook-Torrance. The BRDF. Transparent materials, refraction, Snell's Law. Subsurface scattering, the BSSRDF. Textures, the BTF.
Light transport between surfaces (1)
Area to area transport. Inverse square law, the Form Factor. Visibility, occlusions and shadows. Estimating the form factor using rays.
Ray tracing (2)
Basic backward ray tracing, primary and secondary rays, shadow feeler rays, reflection and transparency. Recursive algorithm. RT signature. Monte Carlo ray tracing.
Photon Tracing (2)
Photons. Modelling light sources, emitting photons. Importance sampling. Tracing photons, Russian Roulette. The photon map. K-d tree. Radiance estimation, final rendering. Generating textures for real-time rendering.
Review lecture (1)
Recap of course structure and content, question and answer session.
The basic material for the course is covered by the recommended reading and although it is not essential to buy these, students will be expected to read additional material on the subjects presented.
So it is recommended that if the books are not purchased then they are studied in the University Library or CS Resource Centre. Other materials, such as copies of published papers, will be made available to supplement the lectures and books.