Course Description
This course will introduce the fundamental concepts for creating and analyzing 3D shapes on
the computer. Throughout the course, we will put special emphasis on techniques that are
based on discrete Laplace operators, which have, remarkably, permeated all areas of
discrete shape processing. We will start with the basics of surface reconstruction from
point clouds, and point cloud registration (alignment). We will then move to various
approaches to shape analysis and processing, including the definitions and applications of
various discrete differential geometry operators. More specifically, topics will include:
- Surface reconstruction from point samples
- Shape Registration (alignment)
- Discrete differential geometry on triangle meshes
- Shape parameterisation
- Shape deformation and remeshing
- Shape retrieval
- Non-rigid shape matching
Prerequisites
The students should have a good understanding of the basics of numerical linear algebra:
solving linear systems, computing eigen-value and singular-value decompositions of
matrices, etc., as well as xperience with programing in Matlab (or potentially
Python). Some background in differential geometry would be useful but is not required.
Organization
Timetable:
We will have 4
lectures of 3 hours each. The current schedule is as follows:
Lectures:
Thursday, May 24th, 8h30-11h30 in Room M
Friday, May 25th, 8h30-11h30 in Room I
Monday, May 28th, 14h30-17h30 in Room M
Friday, June 1st, 8h30-11h30 in Lab Ciberfisico
Grading
If you are taking this course for credit, then you need to complete all practical sessions, and also do a mini-project. For the mini-project, you can select ONE of the BONUS questions from the practical session and write a one page description of your implementation. If you are more ambitious, please feel free to select another more advanced project from the on the projects page of the website. If you are planning to do a project, please contact me to let me know what topic you have selected. If you have your own topic in mind, please let me know.
References:
There are no lecture notes for this course. However, a number of excellent sources exist for most of the material that will be covered.- Polygon Mesh Processing, an excellent book by Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Lévy from 2010
- Computer
Graphics: Geometric Modeling, course by L. Guibas
(Stanford)
- Geometric Modeling course by Tamal Dey and the associated course notes (Ohio State University).
- Digital Geometry Processing, course by Hao Li
- Digital Geometry Processing, course by Mirela Ben-Chen
Geometric
processing in the world
Research groups in geometric processing and related areas:
- INRIA Geometrica group, Saclay and Sophia-Antipolis (France), headed by
Prof. Jean-Daniel Boissonnat and Prof. Frederic Chazal
- INRIA Alice team, Nancy (France), headed by
Prof. Bruno Lévy
- IMAGINE team, joint between INRIA and Laboratoire Jean-Kuntzmann in Grenoble (France), headed by
Prof. Marie-Paule Cani
- Telecom ParisTech Computer Graphics Group, Paris (France), headed by
Prof. Tamy Boubekeur
- Geometric Computing
group, Stanford University (California, USA), headed by
Prof. Leonidas J. Guibas
- Applied Geometry Lab, California Institute of Technology (California, USA), headed by
Prof. Mathieu Desbrun
- Computer Graphics Group, MIT (Massachusetts, USA), headed by
Prof. Fredo Durand and Prof. Wojciech Matusik
- Columbia Computer Graphics Group, Columbia University (New York, USA), headed by
Prof. Eitan Grinspun
- Princeton Graphics Group, Princeton University (Princeton, New Jersey, USA), and specifically
Prof. Thomas Funkhouser
- Graphics, Vision and Interaction Group, Harvard University (Massachusetts, USA), headed by
Prof. Steven Gortler
- Center for Graphics and Geometric Computing, Technion University (Haifa, Israel), headed by
Prof. Gill Barequet
- Geometric Modeling and Industrial Geometry, Vienna University of Technology (Vienna, Austria), headed by
Prof. Helmut Pottmann
- Mathematical Geometry Processing Group, Freie Universität Berlin (Berlin, Germany), headed by
Prof. Konrad Polthier
- ... See also a somewhat old list here
Updated 23/05/2018 by Maks Ovsjanikov.