UE Computational geometry

Informations aux utilisateurs

Veuillez noter que vous consultez une page du catalogue de formation 2020-2021. Le recrutement est actuellement terminé pour les licences, licences professionnelles, masters, DUT et formations réglementées de santé. Pour consulter le catalogue des formations 2021-2022, cliquez sur le lien suivant.

Diplômes intégrant cet élément pédagogique :

Descriptif

This course presents tools for solving efficiently geometric and topological problems. First, we describe general techniques for the design and analysis of geometric algorithms such as complexity analysis, robustness issues and randomization. We first introduce spatial search data structures, triangulations, Delaunay triangulations and Voronoi diagrams. Using this toolbox, we show how to recover shapes efficiently and accurately from various datasets (e.g. clouds of points, density functions) and how to extract relevant topological and geometric informations from these datasets.

Informations complémentaires

Méthode d'enseignement : En présence
Lieu(x) : Grenoble
Langue(s) : Anglais