Résolution de contraintes géométriques par rigidifications récursive et propagation d'intervalles

Résumé : Les problèmes de satisfaction de contraintes géométriques (GCSP) sont omniprésents dans les applications de CAO, de robotique ou de biologie moléculaire. Ils consistent à chercher les positions, orientations et dimensions d'objets géométriques soumis à des relations géométriques. Le but de la thèse était de proposer une méthode complète et efficace pour la résolution de GCSP. Dans la première partie, nous comparons des méthodes de résolution et de décomposition, et optons pour la décomposition de Hoffmann et al. et la résolution par intervalles. Nous définissons un cadre général pour l'étude de la rigidité, concept central dans les techniques de décomposition géométrique. Dans la seconde partie, nous analysons la méthode de Hoffmann et al., et les limites inhérentes à toute approche géométrique structurelle. Nous proposons le concept de degré de rigidité pour surmonter certaines de ces limites. Nous introduisons une nouvelle méthode de décomposition, et sa combinaison avec les techniques de réslution par intervalles.
Type de document :
Thèse
Automatique / Robotique. Université Nice Sophia Antipolis, 2002. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00505433
Contributeur : Estelle Nivault <>
Soumis le : vendredi 23 juillet 2010 - 16:29:54
Dernière modification le : mardi 13 décembre 2016 - 15:45:26
Document(s) archivé(s) le : jeudi 1 décembre 2016 - 10:38:08

Fichier

Identifiants

  • HAL Id : tel-00505433, version 1

Collections

Citation

Christophe Jermann. Résolution de contraintes géométriques par rigidifications récursive et propagation d'intervalles. Automatique / Robotique. Université Nice Sophia Antipolis, 2002. Français. 〈tel-00505433〉

Partager

Métriques

Consultations de
la notice

517

Téléchargements du document

627