Decomposition Plans for Geometric Constraint Problems, Part II: New Algorithms

Journal of Symbolic Computation

Volumn 31, Issue 4, 2001, Pages 409-427

  Hoffman, Christoph M ^a   Lomonosov, Andrew ^b   Sitharam, Meera ^b  

^a Purdue University   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038794327     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1006/jsco.2000.0403     Document Type: Article

References (15)

1. Ait-Aoudia S., Jegou R., Michelucci D. Reduction of constraint systems. Compugraphics. 1993;. p. 83-92.
2. Bouma W., Fudos I., Hoffmann C., Cai J., Paige R. A geometric constraint solver. Comput. Aided Des. 27:1995;487-501.
3. Fudos I., Hoffmann C. M. Correctness proof of a geometric constraint solver. Int. J. Comput. Geom. Appl. 6:1996;405-420.
4. Fudos I., Hoffmann C. M. A Graph-Constructive Approach to Solving Systems of Geometric Constraints. ACM Trans. Graph. 16:1997;179-216.
5. Hoffmann C. M., Lomonosov A., Sitharam M. Finding solvable subsets of constraint graphs. Proceedings of Principles and Practice of Constraint Programming '97, Linz, Austria, LNCS 1330. 1997;Berlin, Springer-Verlag. p. 463-477.
6. Hoffmann C. M., Lomonosov A., Sitharam M. Geometric constraint decomposition. Bruderlin, Roller. Geometric Constraint Solving. 1998;Berlin, Springer-Verlag.
7. ndedn. 1994;World Scientific Publishing, Singapore.
8. Hoffmann C. M., Vermeer P. J. A spatial constraint problem. Workshop on Computational Kinematics, France, (Sophia-Antipolis, INRIA). 1995.
9. Kramer G. Solving Geometric Constraint Systems. 1992;Cambridge, MA, U.S.A., MIT Press.
10. Latham R., Middleditch A. Connectivity analysis: a tool for processing geometric constraints. Comput. Aided Des. 28:1996;917-928.
11. Owen J. Algebraic solution for geometry from dimensional constraints. ACM Symposium on the Foundations of Solid Modeling, Austin, TX. 1991;New York, ACM. p. 397-407.
12. Owen J. Constraints on simple geometry in two and three dimensions. Int. J. Comput. Geom. Appl. 6:1996;421-434.
13. Pabon J. A. Modeling method for sorting dependencies among geometric entities. 1993.
14. D. Serrano, Proceedings of Computers in Engineering, Boston, MA, 1990, 1990, 159, 164.
15. Serrano D., Gossard D. C. Combining mathematical models with geometric models in cae systems. Computers in Engineering, Chicago, IL. ASME. 1:1986;277-284.