835 articles – 1515 Notices  [english version]
HAL : hal-00421498, version 1

Fiche détaillée  Récupérer au format
7e Conférence Internationale de MOdélisation et SIMulation France (2008)
Une approche orientée hiérarchie de contraintes pour la résolution de contraintes géométriques
Christophe Jermann 1, Hiroshi Hosobe 2
(2008)

Nous proposons une approche utilisant des préférences afin de gérer les problèmes géométriques sur-contraints. Cette approche s'appuie sur le paradigme des hiérarchies de contraintes dont les méthodes de résolution utilisent des algorithmes de graphes proches de ceux employés en résolution de contraintes géométriques. Elle nous semble très bien adaptée aux applications interactives en CAO : l'esquisse sur laquelle l'utilisateur impose usuellement ses contraintes constitue une indication de ses attentes et peut être intégrée comme un jeu de contraintes faibles dans le problème à résoudre ; ainsi, tout problème géométrique défini sur une esquisse devient sur-contraint.
1 :  Laboratoire d'Informatique de Nantes Atlantique (LINA)
CNRS : UMR6241 – Université de Nantes – École Nationale Supérieure des Mines - Nantes
2 :  National institute for Informatics (NII)
Japanese Government
Informatique/Intelligence artificielle
Contraintes géométriques – Préférences – Hiérarchies de contraintes – Décomposition
Liste des fichiers attachés à ce document : 
PDF
jh-mosim08.pdf(222.7 KB)