This course will introduce the fundamental concepts for creating and analyzing shapes on the computer. We will start with generating and representing smooth curves in 2d using parametric and implicit (e.g. Bézier) curves. We will then move to various techniques for shape representation in 3d with special emphasis on triangle meshes and associated methods. At the same time, we will introduce methods for shape analysis and in particular defining and computing similarity between shapes, and shape matching (establishing correspondences between points on shapes). Topics will include:
- Real/Homogeneous Coordinates + Affine/Projective Transformations.
- Parametric and Implicit Representations for Curves.
- Bézier curves and the de Calsteljau Subdivision Algorithm.
- Triangles meshes
- Subdivision Surfaces.
- Point cloud representation and processing algorithms.
- Shape Processing and Analysis -- Simplification, segmentation, curvature and feature detection.
- Rigid Registration.
- Shape retrieval, non-rigid matching and correspondence. Data-driven methods.
Tuesdays at 14h00-16h00 in Amphi Lagarrigue.Practical Sessions (TD):
Tuesdays at 16h15-18h10 in Salle Info no 31 and 35.Important: If possible, bring your laptop with you for TD sessions, starting from the first session (September 17th 2019).
Practical Sessions (TD): 20%
Final Project: 50%
- Each TD assignment is due 2 weeks after class.
- You can skip any 1 (out of first 6) assignments.
- For every extra late day you lose 20 points (out of 100).
- You can collaborate but write your own code (changing variable names doesn't count).
- No late days on quizzes and final project.
References:There are no lecture notes for this course (yet). However, a number of excellent sources exist for most of the material that will be covered.
- Curves and Surfaces for CAGD: A Practical Guide, by G. Farin (Published by Morgan-Kaufmann)
- Michael E. Mortenson. Geometric Modeling, 2nd or 3rd ed., Wiley Publishers, Industrial Press.
- Polygon Mesh Processing, by Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Lévy (2010, Ak Peters Series)
Graphics: Geometric Modeling, course by L. Guibas
- Geometric Modeling course by Tamal Dey and the associated course notes
(Ohio State University).
- 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 17/09/2019 by Maks Ovsjanikov.