Soutenance de thèse : Rémi IMBACH
Équipe : IGG
Titre : Résolution de contraintes géométriques en guidant une méthode homotopique par la géométrie
Résumé : La résolution de contraintes géométriques intervient en CAO (Conception Assistée par Ordinateur), en robotique, en chimie moléculaire, et dans les domaines où on recherche un placement en 2D ou 3D d'objets géométriques respectant certaines contraintes. La plupart des systèmes de contraintes en 3D résistent aux systèmes à base de connaissance, qui appliquent un raisonnement géométrique. Ils sont en général résolus par des méthodes numériques efficaces qui en fournissent un seule solution. La recherche exhaustive des solutions peut s'effectuer en utilisant, entre autres, une méthode par homotopie générique qui devient très coûteuse quand le nombre de contraintes du système augmente. Notre travail porte sur l'utilisation de raisonnements géométriques pour spécialiser une méthode par homotopie à la résolution de systèmes de contraintes géométriques en 3D. Si la méthode proposée n'assure pas l'obtention de toutes les solutions, elle permet d'en obtenir plusieurs rapidement. Le géométrie est utilisée pour justifier cette méthode, guider la recherche de nouvelles solution, et aborder le cas où un système de contraintes admet des ensembles de solutions hétérogènes en dimension.
Cette thèse a été dirigée par Pascal Schreck et Pascal Mathis.
La présentation aura lieu le mardi 8 octobre 2013 à 14h00 dans l'amphithéâtre A301 du pôle API à Illkirch.
Le dépôt des candidatures pour les postes d’enseignants-chercheur est ouvert. Les offres sont...
Dans cette interview, Thomas Alfroy, doctorant et membre de l’équipe Réseaux au Laboratoire ICube...
Dans cette interview, Emmanuel Martins Seromenho, doctorant et membre de l’équipe IPP...
La conférence EGC (Extraction et Gestion des Connaissances) s’est déroulée du 27 au 31 janvier 2025...
Le salon Pollutec est l'événement international de référence des solutions pour l'environnement...
Le salon Pollutec est l'événement international de référence des solutions pour l'environnement...
Haitao Ge, doctorant à l'INSA Strasbourg au sein de l'équipe Génie civil - énergétique (GCE) a...
Dans le cadre du projet Interreg Offensive Science 2PhaseEx, cinq membres de l’équipe ICube/Mécaflu...
Le 13 novembre, le CNRS a réuni les 26 start-up issues de ses laboratoires sous tutelle,...
L'équipe de l'Université de Strasbourg et la délégation Alsace du CNRS se sont brillamment...
Le vendredi 20 septembre a eu lieu la réunion de lancement du projet INTERREG 2PhaseEx, au...