Positionnement dans le cursus
Semestre 5
Intersemestre
Semestre 6
 
 
 
Semestre 7
 
Intersemestre
Semestre 9
 
 
Intersemestre

Unité pédagogique

Computational geometry

Derniere édition le: 22/02/2024

Modifier

Responsable:

GAVET Yann

Description générale :

The objective of this UP is to know the concepts and classical tools of computational geometry to characterize, model and simulate point patterns or spatial objects distributions. 
This UP is mainly composed of lectures (10,5h), tutorials using Matlab (10,5h). Two exams, theoretical (1,5h) and practical using Matlab (1,5h), will evaluate the learning of this UP.

Mots-clés:

Point patterns convex hull Delaunay triangulation alpha-shapes statistical shape analysis

Nombre d’heures à l’emploi du temps:

24

Domaine(s) ou champs disciplinaires:

Langue d’enseignement:

Français Anglais

Objectifs d’apprentissage:

A la fin de l’unité pédagogique, l’élève sera capable de : Niveau de taxonomie Priorité

Modalités d’évaluation des apprentissages:

Part de l'évaluation individuelle Part de l'évaluation collective
Examen sur table : 50 % Livrable(s) de projet : %
Examen oral individuel : % Exposé collectif : %
Exposé individuel : % Exercice pratique collectif : 50 %
Exercice pratique individuel : % Rapport collectif : %
Rapport individuel : %
Autre(s) : %

Programme et contenus:

Type d’activité pédagogique : Contenu, séquencement et organisation
Cours 6 lectures / 10,5h : • Polygons / Convex hull (3h) • Delaunay / Voronoï (1.5h) • Nearest Neighbors (1.5h) • Statistical Shape Analysis (1.5h) • Alpha-shapes (1.5h) • Object labelling (1.5h)
TP 6 tutorials using Matlab / 10,5h : • Polygons / Convex hull (3h) • Delaunay / Voronoï (1.5h) • Nearest Neighbors (1.5h) • Statistical Shape Analysis (1.5h) • Alpha-shapes (1.5h) • Object labelling (1.5h)