Algorithms for identifying rigid subsystems in geometric constraint systems

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2003, Pages 233-238

  Jermann, Christophe ^a   Neveu, Bertrand ^b   Trombettoni, Gilles ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Flow algorithms; Geometric constraints; Rigidity characterization

Indexed keywords

FLOW ALGORITHM; GEOMETRIC CONSTRAINT; GEOMETRIC CONSTRAINT SATISFACTIONS; GEOMETRIC CONSTRAINT SYSTEMS; GEOMETRIC PROPERTIES; RIGID BAR; STRUCTURAL RIGIDITY;

ARTIFICIAL INTELLIGENCE; GEOMETRY; RIGIDITY;

ALGORITHMS;

EID: 30944449830     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. W. Bouma, I. Fudos, CM. Hoffmann, J. Cai, and R. Paige. Geometric constraint solver. Computer Aided Design, 27(6):487-501,1995.
2. J.-F. Dufourd, P. Mathis, and P. Schreck. Geometric construction by assembling solved subfigures. Artificial Intelligence, 99(1):73-119, 1998. (Pubitemid 128378369)
3. L.R. Ford and D.R. Fulkerson. Flows in Networks. Princeton University Press, 1962.
4. CM. Hoffmann, A. Lomonosov, and M. Sitharam. Finding solvable subsets of constraint graphs. In Principles and Practice of Constraint Programming CP'97, pages 463-477, 1997.
5. CM. Hoffmann, A. Lomonosov, and M. Sitharam. Decomposition plans for geometric constraint systems. In Proc. J. Symbolic Computation 2000, 2000.
6. C Jermann, G. Trombettoni, B. Neveu, and M. Rueher. A constraint programming approach for solving rigid geometric systems. In Principles and Practice of Constraint Programming, CP 2000, volume 1894 of LNCS, pages 233-248,2000.
7. fh International Workshop on Automated Deduction in Geometry, 2002.
8. C Jermann. Resolution de contraintes geometriques par rigidification recursive et propagation d'intervalles. These de doctorat, Universite de Nice - Sophia Antipolis, 2002.
9. G. Kramer. Solving Geometric Constraint Systems. MIT Press, 1992.
10. G. Laman. On graphs and rigidity of plane skeletal structures. J. Eng. Math., 4:331-340,1970.
11. H. Lamure and D. Michelucci. Qualitative study of geometric constraints. In B. Bruderlin and D. Roller, editors, Geometric Constraint Solving and Applications, pages 234-258. Springer, 1998.
12. M. Sitharam. Personal communication on the minimal dense algorithm. University of Florida at Gainesville, 2000.
13. W. Whiteley. Applications of the geometry of rigid structures. In Henry Crapo, editor, Computer Aided Geometric Reasoning, pages 219-254. INR1A, 1987.