Classification and solving of merge patterns in geometric constraint solving

Proceedings - SMI 2003: Shape Modeling International 2003

Volumn , Issue , 2003, Pages 89-98

  Gao, Xiao Shan ^a   Zhang, Gui Fang ^a,b  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b CAPITAL NORMAL UNIVERSITY   (China)

Author keywords

Basic merge pattern; Generalized construction sequence; Geometric constraint solving; Parametric CAD

Indexed keywords

BASIC MERGE PATTERNS; CONSTRAINT PROBLEMS; CONSTRUCTION SEQUENCE; GEOMETRIC CONSTRAINT; GEOMETRIC CONSTRAINT SOLVING; PARAMETRIC CAD; RIGID BODY; SUB-PROBLEMS;

CONSTRAINT THEORY; LOGIC PROGRAMMING;

MERGERS AND ACQUISITIONS;

EID: 62349102839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SMI.2003.1199605     Document Type: Conference Paper

References (21)

1. B. Brüderlin, Using Geometric Rewriting Rules for Solving Geometric Problems Symbolically, Theoretical Computer Science, 116, 291-303, 1993.
2. J. X. Dong, J. X. Ge, Y. Gao and H. L. Li, A New Method for Constraint Satisfaction in Parametric Drafting Systems, Journal of CAD & CG, 9(6), 513-519, 1997
3. C. Durand and C. M. Hoffmann, A Systematic Framework for Solving Geometric Constraints Analytically, J. of Symbolic Computation, 30(5), 493-529, 2000.
4. X. S. Gao and S. C. Chou, Solving Geometric Constraint Systems I. A Global Propagation Approach, Computer Aided Design, 30(1), 47-54, 1998.
5. X. S. Gao and S. C. Chou, Solving Geometric Constraint Systems II. A Symbolic Approach and Decision of Rc-constructibility, Computer Aided Design, 30(2), 115-122, 1998.
6. X. S. Gao, C. M. Hoffmann and W. Yang, Solving Basic Geometric Constraint Configurations with Locus Intersection, Proc. ACM SM02, 95-104, ACM Press, New York, 2002.
7. J. Ge, S.C. Chou and X. Gao, Geometric Constraint Satisfaction Using Optimization Methods, Computer Aided Design, 31(14), 867-879, 2000.
8. C. M. Hoffmann, A. Lomonosov and M. Sitharam, Finding Solvable Subsets of Constraint Graphs, In LNCS, NO. 1330, Springer, Berlin Heidelberg, 163-197, 1997.
9. R. Joan-Arinyo and A. Soto, A Correct Rule-Based Geometric Constraint Solver, Computers and Graphics, 21(5), 599-609, 1997.
10. K. Kondo, Algebraic Method for Manipulation of Dimensional Relationships in Geometric Models, Computer Aided Design, 24(3), 141-147, 1992.
11. G. A. Kramer, Solving Geometric Constraints Systems, MIT Press, Cambridge Massachusetts, 1992.
12. A. V. Kumar and L. Yu, Sequential Constraint Imposition for Dimension-driven Solid Models, Computer Aided Design, 33, 475-486, 2001
13. H. Lamure and D. Michelucci, Solving Geometric Constraints ByHomotopy, IEEE Trans on Visualization and Computer Graphics, 2(1): 28-34, 1996.
14. R. S. Latham and A. E. Middleditch, Connectivity Analysis: a Tool for Processing Geometric Constraints, Computer Aided Design, 28(11), 917-928, 1994.
15. J. Y. Lee and K. Kim, Geometric Reasoning for Knowledge-Based Design Using Graph Representation, Computer Aided Design, 28(10), 831-841, 1998
16. Y. T. Li, S. M. Hu and J. Sun, Hybrid Model of Geometric Constraint Satisfaction, J. of Computer Research and Development, 37(10), 1233-1239, 2000
17. V. C. Lin, D. C. Gossard and R. A. Light, Variational Geometryin Computer-Aided Design, Computer Graphics, 15(3), 171-177, 1981.
18. H. L. Liu, T. Z. Zhang and H. S. Ding, Forward Solution of the 3-RPR Planar parallel Mechanism with Wu's Method, Journal of Beijing Institute of Technology, 20(5), 565-569, 2000
19. J. Owen, Algebraic Solution for Geometryfrom Dimensional Constraints, In ACM SM, ACM Press, New York, 397-407, 1991.
20. A. Verroust, F. Schonek and D. Roller, Rule-Oriented Method for Parameterized Computer-Aided Design, Computer Aided Design, 24(10), 531-540, 1992.
21. W. T. Wu, Basic Principles of Mechanical Theorem Proving in Geometries, Science Press, Beijing, 1984; English Version, Springer-Verlag, Berlin Heidelberg, 1994.