2020/21 Taught Postgraduate Module Catalogue

COMP5821M Geometric Processing

15 creditsClass Size: 40

Module manager: Prof Hamish Carr
Email: H.Carr@leeds.ac.uk

Taught: 1 Sep to 31 Jan (adv yr), Semester 1 (Sep to Jan) View Timetable

Year running 2020/21

Pre-requisite qualifications

We will assume a good standard of C++ programming, including use of classes, basic templates, and overloading. Knowledge of computer architecture, in particular the memory hierarchy.

Co-requisites

COMP5812M

Foundations of Modelling and Rendering

This module is not approved as an Elective

Module summary

Building on the fundamentals of rendering covered in COMP 5812M, this module focusses on geometric techniques for asset modelling, representation manipulation, and management, as well as geometric techniques for accelerating render engines.

Objectives

* develop methods for mesh editing, deformation & interpolation
* introduce students to geometric error, degeneracy & robustness
* develop geometric intersection tests used for object modelling, ray-tracing, collision detection and geometric acceleration structures
* introduce students to constructive solid geometry (CSG)
* introduce algorithmic approaches to modelling natural phenomena such as procedural modelling, L-system, height fields and terrain
* develop the geometric foundations of effects such as shadows and reflection
* introduce modelling techniques such as implicit surfaces, volumetric representations, point-based rendering and image-based rendering
* introduce both isosurfaces and direct volume (volumetric) rendering techniques for working with volumetric representations
* demonstrate the use of distance field isosurfaces and other techniques for mesh repair and editing
* build geometric algorithms for geometric simplification of meshes, both online and in preprocessing
* use level-of-detail and adaptive methods to reduce rendering costs
* build geometric spatial data structures for search problems, for acceleration and for culling
* introduce Voronoi diagrams, Delaunay triangulations and convex hull algorithms, building toward surface reconstruction from point clouds
* explore texture generation and synthesis, including geometric construction of bump maps, displacement maps, &c.

Learning outcomes
On completion of this module, a student should be able to implement the techniques described above, all of which recur across problems in high-performance graphics and game engines, and most of which are primarily CPU-based techniques.

Syllabus

* Mesh Editing, Deformation, Simplification & Interpolation
* Volumetric Modelling & Rendering
* Surface Reconstruction, Manipulation & Repair
* Geometric Calculations
* Modelling Natural Phenomena
* Geometric Acceleration Structures
* Computational Geometry
* Point Based & Image-Based Rendering
* Texture Synthesis and Generation
* Bézier curves, triangles and tensor patches
* B-splines, NURBS and subdivision curves and surfaces

Teaching methods

Delivery type	Number	Length hours	Student hours
Coursework	5	12.00	60.00
Lecture	24	1.00	24.00
Private study hours			66.00
Total Contact hours			84.00
Total hours (100hr per 10 credits)			150.00

Private study

Students will be expected to review the material presented in lectures in their own time, and demonstrate their practical competence in a selection of techniques. At the MSc level, this is best done through independent work on programming assignments, with support from the lecturer as needed.

Opportunities for Formative Feedback

Bi-weekly assignments will provide the ability to provide metered feedback without micro-managing students’ work.

Methods of assessment

Coursework

Assessment type	Notes	% of formal assessment
In-course Assessment	Programming task	25.00
In-course Assessment	Programming task	25.00
In-course Assessment	Programming task	25.00
In-course Assessment	Programming task	25.00
Total percentage (Assessment Coursework)		100.00

This module will be reassessed by an online time-constrained assessment

Reading list

The reading list is available from the Library website

Last updated: 21/06/2021

Disclaimer

Browse Other Catalogues

• Undergraduate module catalogue
• Taught Postgraduate module catalogue
• Undergraduate programme catalogue
• Taught Postgraduate programme catalogue

Errors, omissions, failed links etc should be notified to the Catalogue Team.PROD