Descriptif
Ce cours va introduire les concepts fondamentaux de la création et l'analyse de formes sur ordiateur. Nous commencerons par générer et représenter des courbes lisses en 2D à l'aide de splines et de courbes de Bézier. Nous aborderons ensuite les différentes techniques de représentation des formes en 3D, en insistant plus particulièrement sur les maillages triangulaires et les méthodes associées. En parallèle, nous introduirons des méthodes d'*analyse* des formes et, en particulier, la définition et le calcul de la similarité entre les formes et les correspondances de formes (établir des correspondances entre les points et les formes).
Diplôme(s) concerné(s)
- Programmes d'échange internationaux
- MScT-Artificial Intelligence and Advanced Visual Computing
- Titre d’Ingénieur diplômé de l’École polytechnique
- M1 MPRI - Fondements de l'Informatique
Parcours de rattachement
Format des notes
Numérique sur 20Littérale/grade réduitPour les étudiants du diplôme MScT-Artificial Intelligence and Advanced Visual Computing
Vos modalités d'acquisition :
L'évaluation de ce cours sera basée sur les projets (50 %), les travaux pratiques rendus durant le semestre (20 %) et les 3 quiz/midterms (10 %). Il n'y aura donc pas d'examen écrit. Si nécessaire, un examen de rattrapage sera organisé sous forme orale.
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 4.5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme M1 MPRI - Fondements de l'Informatique
Vos modalités d'acquisition :
L'évaluation de ce cours sera basée sur les projets (50 %), les travaux pratiques rendus durant le semestre (20 %) et les 3 quiz/midterms (10 %). Il n'y aura donc pas d'examen écrit. Si nécessaire, un examen de rattrapage sera organisé sous forme orale.
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 5 ECTS
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Vos modalités d'acquisition :
L'évaluation de ce cours sera basée sur les projets (50 %), les travaux pratiques rendus durant le semestre (20 %) et les 3 quiz/midterms (10 %). Il n'y aura donc pas d'examen écrit. Si nécessaire, un examen de rattrapage sera organisé sous forme orale.
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Pour les étudiants du diplôme Programmes d'échange internationaux
Vos modalités d'acquisition :
L'évaluation de ce cours sera basée sur les projets (50 %), les travaux pratiques rendus durant le semestre (20 %) et les 3 quiz/midterms (10 %). Il n'y aura donc pas d'examen écrit. Si nécessaire, un examen de rattrapage sera organisé sous forme orale.
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 5 ECTS
La note obtenue rentre dans le calcul de votre GPA.
Programme détaillé
- Interpolation polynomiale, de spline et d'Hermite pour des courbes en 2D
- Courbes de Bézier et l'algorithme de subdivision de Calsteljau
- Maillages triangulaires et subdivision de surfaces
- Représentation en nuage de points et algorithmes de traitement
- Reconstruction d'une forme à partir de données de nuage de points
- Traitement et analyse d'une forme -- Simplification, segmentation, courbure et détection de caractéristiques
- Enregistrement rigide
- Reconnaissance de forme, non-rigid matching et non-rigid correspondence