Graphics & Geometry Group

3D Scanning and Geometry Processing

Lecturer: Mario Botsch
Assistant: Martin Komaritzan
Lecture: Tue, 10-12, T2-208
Exercise: Wed, 12-14, V2-229
eKVV: 392130
Credits: 5 points
Geometric Modeling


Following digital audio, images, and video, 3D models can be considered the next wave of digital multimedia. Virtual geometric models are ubiquitous in computer games, computer-generated movies, CAD systems, numerical simulation, and many other applications. In these fields, triangle meshes are the standard representation for geometric objects. Their conceptual simplicity enables highly efficient processing of geometric data sets.

In this course we discuss the geometry acquisition and processing pipeline: We start with different methods for 3D scanninig, which typically yield a large amount of sample points. This point cloud is subsequently converted into a triangle mesh. The resulting meshes then have to be optimized with respect to different quality criteria: Mesh smoothing removes noise, mesh simplification reduces the number of triangles while preserving the overall shape, remeshing improves the shape of triangles. Mesh parameterization computes a uv-layout for texturing the objects, and mesh deformation allows to change its geometric shape. Finally, mesh compression aims at compact storage of massive 3D models. Besides these methods we will also learn about some fundamental concepts in geometry processing, which are used in most of the approaches (e.g. discrete differential geometry, solving partial differential equations on a mesh).

Most of the techniques you only understand if you really try to use them, i.e., if you implement them. Our exercises therefore consist of a few mini-projects, where students can work on their own or in groups of 2-4 and implement the methods learned in the lecture. The overall goal of the programming exercises is to scan, reconstruct, and optimize ourselves, based on the full-body scanner of our research group, to obtain a 3D-printable virtual clone.



Tentative Schedule & Slides

Week Lecture (Tuesday) Exercise (Wednesday)
Introduction (HTML, PDF)
3D-Scanning (HTML, PDF)
Surface Reconstruction 1
Scanning Session
Surface Reconstruction 2
Surface Reconstruction
Exercise Code,
SurfaceMesh Quick Reference,
SurfaceMesh Intro Slides
Differential Geometry
Discrete Differential Geometry
Mesh Smoothing
Mesh Smoothing
Delaunay Triangulations
Decimation & Remeshing
Mesh Parameterization
Decimation & Remeshing
Mesh Fairing
no lecture
Xmas holidays
Mesh Deformation
Template Fitting
Morphable Models
Eigen Faces
Mesh Compression
Constraint-Based Modeling