Reduction of constraint systems

  title={Reduction of constraint systems},
  author={Samy Ait-Aoudia and Roland J{\'e}gou and Dominique Michelucci},
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… CONTINUE READING
Related Discussions
This paper has been referenced on Twitter 1 time. VIEW TWEETS


Publications citing this paper.
Showing 1-10 of 46 extracted citations

Image and Graphics

Lecture Notes in Computer Science • 2017
View 3 Excerpts


Publications referenced by this paper.
Showing 1-10 of 19 references

Systems Analysis by Graphs and Matroids, Structural Solvability and Controllability

K. Murota
View 3 Excerpts
Highly Influenced

Algebraic solution for geometry from dimensional constraints

Symposium on Solid Modeling and Applications • 1991
View 2 Excerpts

Automatic dimensioning in design for manufacturing

Symposium on Solid Modeling and Applications • 1991
View 2 Excerpts

Etude de problèmes liés à la définition , la visualisation et l ’ animation d ’ objets complexes en informatique graphique

A. Verroust
View 1 Excerpt

Etude de problèmes liés à la définition, la visualisation et l’animation d’objets complexes en informatique graphique, Thèse d’Etat, Université de Paris-Sud, Centre d’Orsay

A. Verroust
View 1 Excerpt

Dimension-driven Geometry in CAD : A Survey

D. Roller, F. Schonek, A. Verroust
Rapport de Recherche du Laboratoire d’Informatique de l’Ecole Normale Supérieure, • 1989
View 1 Excerpt

A Graphical LanguageBased Editor For Generic Solid Models Represented by Constraints

L. A. Barford
PhD Thesis, • 1987
View 1 Excerpt

Some tests of Generalized B i s e c t i o n

R. B. Kearfott
ACM Transactions on Mathematical Software, • 1987
View 1 Excerpt

Matching Theory, North-Holland

L. Lovasz, M.D.M.D. Plummer

Similar Papers

Loading similar papers…