Techniques algorithmiques en géométrie : l'exemple de la triangulation de Delaunay.

Master STIC
Spécialité Image et Géométrie pour le Multimédia et la Modélisation du Vivant
et ESSI3

Ce cours (avec quelques modifications) sera en 2008-2009 dans le Master IFI-VIM
site web du nouveau cours
Voici quelques pages très utiles pour vous:

Objectif du module

Le but de ce module est de présenter les grandes tendances de la géométrie algorithmique actuelle, et en particulier son évolution vers ce que nous appellerons le calcul géométrique. Après plusieurs années où la géométrie algorithmique a connu des développements plutôt théoriques, une des grandes questions actuelles est «Comment passer à des algorithmes effectivement programmés ?» Parmi les grands points abordés on citera: comment gérer les problèmes de précision numérique (arithmétique sur les réels), comment gérer les cas dégénérés, et quelle est la vrai complexité d'un algorithme et non pas la complexité asymptotique dans le cas le pire. Tous ces points seront abordés à travers l'exemple de la triangulation de Delaunay.

Plan du cours

Prérequis du cours

Contacter l'enseignant : Olivier.Devillers(at)sophia.inria.fr

Emploi du temps
Last modified: Fri Nov 24 10:02:40 CET 2006 Olivier Devillers