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.

News


Organisation pratique du cours

Emploi du temps:

Cours en PC 16: de 8h30 à 10h30 pour l'amphi, puis de 14h00 à 16h00 pour le TD (lundi après-midi)

Chacun des 9 blocs du cours est constitué de 2 heures d'amphi consacré au cours, suivi de 2 heures de TD consacrées à la mise en pratique des techniques vues en amphi (sous forme de programmation en Java).

Important: apportez du papier et des stylos pour prendre des notes an amphi, et votre ordinateur portable en TD, dès la première séance. Votre ordinateur doit avoir le Java Development Kit version 6 ou supérieure installé, ainsi qu'un environnement de programmation (Eclipse ou autre, au choix).

Supports de cours


Programme des séances


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.