Algorithmique géométrique
Objectifs
- Connaître le format d’images vectorielles svg
- Savoir calculer des fonctions géométriques élémentaires (longueur, aire, orientation, intersection, équations de droites, triangles cercles)
- Connaître d’une façon générale ce qu’est la géométrie algorithmique et la modélisation géométrique
Plan du cours
- Initiation à la géométrie algorithmique via le codage d’algorithmes d’enveloppes convexes en dimension 2
- Initiation à l’optimisation géométrique via la présentation d’un problème (Travelling Salesman Problem ou autre)
- Initiation à la modélisation géométrique via le codage de courbes de Bézier et de subdivision
Description des TP
Pas de TP, mais TD en salle machine.
Présentation SVG + Géométrie élémentaire + Présentation de la géométrie algorithmique + Présentation de la modélisation géométrique
La partie TP se déroule le plus souvent à partir de fichiers de données fournis et de squelettes de code à compléter pour les faire fonctionner…
- Séance 1 – TD0 : bases de Python (IO, listes, strings, if, while, range…) + TD1 : problème de Syracuse
- Séance 2 – TD1 problème de Syracuse + TD2 Conjecture de Goldbach (pour les plus avancés)
— Les deux premiers TD sont susceptibles d’évoluer, évidemment, pour aller plus vite au sujet…
- Séance 3 – TD3 : SVG
- Séances 4 et 5 – TD4 : Primitives géométriques
- Séances 6 : TD5 : Algorithmes d’enveloppes convexes
- Séance 7 : TD6 : Optimisation géométrique (Travelling Salesman problem ou autre…)
- Séance 8 : TD7 : Modélisation géométrique (courbes de subdivision et Béziers)