Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Géométrie algorithmique
Thème :
Algorithmique pour l'image
–
Cursus :
X - M2
2006 - 2007
De nombreuses ressources pour les TDs sont disponibles sur la page du cours, orientées sur l'implémentation des algorithmes.
Cours
Olivier Devillers
Support de cours (document plus ou moins complet)
1. Introduction à la géométrie algorithmique
1. Enveloppe convexes
1. Introduction à CGAL
1. Notes de cours sur CGAL (lien)
2. Triangulation de Delaunay, premières propriétés et algorithmes
3. Delaunay et les classiques
4. Randomisation
5. Généralisations (3D, triangulations régulières, ordre supérieur, Delaunay contraint)
6. Robustesse des algorithmes
7. Reconstruction
9. Et à part Delaunay, qu'y a-t-il en géométrie algorithmique ? Arrangements et enveloppe inférieures.
Exercices : Compléments sur la randomisation
Exercices : Correction