3D geometry processing is the technology to represent and process, and edit virtual 3D objects. It has applications in 3D computer graphics content production, computer-aided design and manufacturing, 3D printing, or computer simulation. This class gives an introduction to algorithms and data structures for 3D geometry processing, including 3D geometry representations, surface reconstruction from scanned 3D data, algorithms for 3D surface processing such as smoothing and parameterization, and algorithms for interactive 3D object editing. The class also discusses applications such as 3D printing and computer simulation. In practical projects, students will implement several geometry processing algorithms in C++.
Target audience: Master students in Computer Science
Upon successful completion of this class, a student will be able to:
- Identify the potential and importance of 3D geometry processing algorithms for applications such as 3D computer graphics content production, computer-aided design and manufacturing, 3D printing, or computer simulation.
- Describe 3D geometry representations including point-based representations, triangle meshes, and parametric and implicit surfaces.
- Describe 3D geometry processing algorithms for surface reconstruction, smoothing, parameterization, and interactive surface deformation.
- Explain mathematical techniques underlying these data structures and algorithms including concepts from differential geometry and partial differential equations.
- Apply your understanding of data structures and algorithms to independently implement tools and applications for 3D geometry processing.
This course is offered in English.