v2.2.2 (2081)

PA - C7 - INF574 : Digital Representations and Analysis of Shapes

Domaine > Informatique.


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 splines and 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:

  • Polynomial, Spline and Hermite interpolation for 2D curves
  • Bézier curves and the de Calsteljau Subdivision Algorithm.
  • Triangles meshes and Subdivision Surfaces
  • Point cloud representation and processing algorithms
  • Shape reconstruction from point cloud data.
  • Shape Processing and Analysis -- Simplification, segmentation, curvature and feature detection.
  • Rigid Registration.
  • Shape retrieval, non-rigid matching and correspondence.

Format des notes

Numérique sur 20

Littérale/grade réduit

Pour les étudiants du diplôme Artificial Intelligence and Advanced Visual Computing

L'UE est acquise si note finale transposée >= C
  • Crédits ECTS acquis : 4 ECTS

Pour les étudiants du diplôme Diplôme d'ingénieur de l'Ecole polytechnique

L'UE est acquise si note finale transposée >= C
  • Crédits ECTS acquis : 5 ECTS
Veuillez patienter