TER – M1

TER – M1
Encadrement : Pascal Mathis
Sujet : Résolution de contraintes géométriques par méthodes d'optimisation
Contact : [email protected]
Dans les logiciels de CAO, lorsque les objets sont définis par des contraintes, l'utilisateur place
les contraintes une à une (voir la figure ci-dessous) et voit la figure dessinée se modifier pour
respecter les contraintes. Pour résoudre les contraintes, ces logiciels ont souvent recours à des
méthodes d'optimisation numérique. De telles méthodes sont disponibles dans de nombreuses
bibliothèques de fonctions.
L'objectif du TER est d'expérimenter différentes méthodes d'optimisation numérique dans le
cadre des contraintes géométriques. Il s'agira alors de réaliser un petit logiciel de dessin et saisie
de contraintes, d'expérimenter ensuite différentes méthodes d'optimisation. Il conviendra de faire
ressortir la spécificité du cadre des contraintes géométriques pour le paramétrage des méthodes
(intervalles admissibles des inconnues, forme des fonctions numériques, etc).
Le choix du langage du programmation (C, C++, Java, python, etc.) ainsi que de la bibliothèque
graphique 3D sont laissés libre.