Une approche orientée hiérarchie de contraintes pour la résolution de contraintes géométriques
Abstract
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.
Origin | Files produced by the author(s) |
---|
Loading...