REDUCTION OF CONSTRAINT SYSTEMS

Samy Ait-Aoudia 1, * Roland Jegou Dominique Michelucci 2
* Auteur correspondant
1 Images
Laboratoire de Méthodes de Conception de Systèmes (LMCS)
Abstract : Geometric modeling by constraints leads to large systems of algebraic equations. This paper studies bipartite graphs underlaid by systems of equations. It shows how these graphs make possible to polynomially decompose these systems into well constrained, over-, and underconstrained subsystems. This paper also gives an efficient method to decompose well constrained systems into irreducible ones. These decompositions greatly speed up the resolution in case of reducible systems. They also allow debugging systems of constraints.
Type de document :
Communication dans un congrès
COMPUGRAPHICS'93, Dec 1993, Alvor, Algarve, Portugal. pp.331-340, 1993
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00848677
Contributeur : Samy Ait-Aoudia <>
Soumis le : samedi 27 juillet 2013 - 14:06:11
Dernière modification le : lundi 7 décembre 2015 - 16:06:36
Document(s) archivé(s) le : lundi 28 octobre 2013 - 03:00:16

Fichier

1993_Reduction-of-Constraints-...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00848677, version 1

Collections

Citation

Samy Ait-Aoudia, Roland Jegou, Dominique Michelucci. REDUCTION OF CONSTRAINT SYSTEMS. COMPUGRAPHICS'93, Dec 1993, Alvor, Algarve, Portugal. pp.331-340, 1993. <hal-00848677>

Partager

Métriques

Consultations de
la notice

296

Téléchargements du document

172