INF562 -- Computational Geometry: from Theory to Applications

Luca Castelli Aleardi

présentation générale - supports de cours - programme des séances - organisation pratique du cours - propositions de stages - La géométrie algorithmique en France et dans le monde

Présentation générale

Computational geometry is a rather novel field whose aim is to study the properties of geometric objects such as point clouds, arrangements, geometric graphs or triangulations, both from a combinatorial and from an algorithmic point of view.

This course proposes a walkthrough of the discipline, to illustrate its variety in terms of topics as well as its potential in terms of applications. In this context, we will introduce a panel of theoretical questions, from very classical (e.g. computing convex hulls or Delaunay triangulations) to very recent (e.g. reconstruction from unorganized point clouds, approximation of geometric NP-complete problems, or effective proximity queries in high dimensions). Our goal will be twofold: on the one hand, to emphasize the elegance and theoretical soundness of the proposed approaches; on the other hand, to illustrate their practicality through a range of applications in computer graphics, robotics, machine learning, and image processing.



Emploi du temps:

Lectures are in PC41 (8h30 à 10h30), TD sessions are from 14h00 to 16h00

Important: apportez bring your laptop with you at each exercise session. Your laptop must have a Java Development Kit version 6 or higher; the use of an IDE (e.g. Eclipse or Netbeans) is strongly suggested.

Course material


Propositions de stages

Nous avons plusieurs sujets de stages à proposer, à la frontière entre la géométrie algorithmique, la modélisation géométrique et l'analyse de données. N'hésitez pas à venir en discuter avec nous !

La géométrie algorithmique en France et dans le monde

La communauté représente environ une centaine de chercheurs permanents à travers le monde, dont un peu plus d'une vingtaine en France.

Équipes en France :
Quelques équipes en Europe :
Quelques équipes sur le continent américain :

Page mise à jour le 08/01/2017 par Luca Castelli Aleardi.