UE Computational geometry

User information

Please note that you are curently looking at the ongoing Academic Programs. Applications are now closed for this academic year (2020-2021) for licences, professional licences, masters, DUT and regulated health training. If you are interested for an application in 2021-2022, please click on this link for the appropriate Academic Programs.

Degrees incorporating this pedagocial element :


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.