A 2d geometric constraint solver for parametric design using graph analysis and reduction

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1669, Issue , 1999, Pages 258-274

  Lee, Jae Yeo ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Constructive constraint solving; Graph reduction; Parametric design; Variational design

Indexed keywords

ALGEBRA; CODES (SYMBOLS); DEGREES OF FREEDOM (MECHANICS); GEOMETRY; LOGIC PROGRAMMING; RIGID STRUCTURES; THEOREM PROVING;

CONSTRAINT SOLVING; DOF (DEGREE OF FREEDOM); GEOMETRIC CONSTRAINT; GEOMETRIC CONSTRAINT SOLVING; GEOMETRIC ENTITIES; GRAPH REDUCTION; PARAMETRIC DESIGN; VARIATIONAL DESIGN;

NUMERICAL METHODS;

EID: 84947922690     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47997-x_13     Document Type: Conference Paper

References (30)

1. Ait-Aoudia, S., Jegou, R., and Michelucci, D., Reduction of constraint systems, In Compugraphics, Alvor Portugal, (1993) 83–92
2. Aldefeld, B., Variation of geometries based on a geometric reasoning method, Computer Aided Design, (1988) 20(3) 117–126
3. Anderl, R. and Mendgen, R., Parametric design and its impack on solid modeling applications, Proc. 3rd Symp. Solid Modeling Foundations & CAD/CAM Applications, ACM Press, (1995) 1–12
4. Bouma, W., Fudos, I., Hoffmann, C. M., Cai, J. and Paige, R., A geometric constraint solver, Computer Aided Design, (1995) 27(6) 487–501
5. Bruderlin, B., Constructing three-dimensional geometric objects defined by constraints, Proc. Workshop on Interactive 3D Graphics, ACM, (1986) 111–129
6. Buchberger, B., Collins, G., and Kutzler, B., Algebraic methods for geometric reasoning, Ann. Rev. Comput. Sci., (1988) 3 85–120
7. Fudos, I. and Hoffmann, C. M., Correctness proof of a geometric constraint solver, International Journal of Computational Geometry & Applications, (1996) 6(4) 405–420
8. Fudos, I. and Hoffmann, C. M., A graph-constructive approach to solving systems of geometric constraints, ACM Transactions on Graphics, (1997) 16(2) 179–216
9. Gao, X. S. and Chou, S. C., Solving geometric constraint systems, Part I: A global propagation approach, Computer Aided Design, (1998) 30(1) 47–54
10. Gao, X. S. and Chou, S. C., Solving geometric constraint systems, Part II: A symbolic approach and decision of Rc-constructiblity, Computer Aided Design, (1998) 30(2) 115–122
11. Gossard, D. C., Zuffante, R. P. and Sakurai, H., Representing dimensions, tolerances, and features in MCAE systems, IEEE Comput. Graph. & Applic., (1988) 5(3) 51–59
12. Hillyard, R. and Braid, I., Analysis of dimensions and tolerances in computer-aided mechanical design, Computer Aided Design, (1978) 10(3) 161–166
13. Hoffmann, C. M. and Joan-Arinyo, R., Symbolic constraints in constructive geometric constraint solving, J. Symbolic Computation, (1997) 23 287–299
14. Hsu, C. and Bruderlin, B., A hybrid constraint solver using exact and iterative geometric constraints, CAD Systems Development: Tools and Methods, Roller and Brunet (eds.), Springer, (1997) 265–279
15. Kondo, K., PIGMOD: Parametric and interactive geometric modeller for mechanical design, Computer Aided Design, (1990) 22(10) 633–644
16. Kondo, K., Algebraic method for manipulation of dimensional relationships in geometric models, Computer Aided Design, (1992) 24(3) 141–147
17. Kramer, G. A., Solving Geometric Constraint Systems: A Case Study in Kinematics, MIT Press, Cambridge, Massachusetts, (1992)
18. Lamure, H. and Michelucci, D., Solving geometric constraints by homotopy, Proc. 3rd Symp. Solid Modeling Foundations & CAD/CAM Applications, ACM Press, (1995) 263–269
19. Latham, R. S. and Middleditch, A. E., Connectivity analysis: A tool for processing geometric constraints, Computer Aided Design, (1996) 28(11) 917–928
20. Lee, J. Y. and Kim, K., Geometric reasoning for knowledge-based parametric design using graph representation, Computer Aided Design, (1996) 28(10) 831–841
21. Lee, J. Y., A knowledge-based approach to parametric feature-based modeling, Ph.D. Thesis, POSTECH, South Korea, (1998)
22. Light, R. A. and Gossard, D. C., Modification of geometric models through variational geometry, Computer Aided Design, (1982) 14(4) 209–214
23. Owen, J. C., Algebraic solution for geometry from dimensional constraints, Proc. 1st Symp. Solid Modeling Foundations & CAD/CAM Applications, ACM Press, (1991) 379–407
24. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P., Numerical Recipes in C, Cambridge Univ. Press, (1992)
25. Roller, D., An approach to computer-aided parametric design, Computer Aided Design, (1991) 23(5) 385–391
26. Solano, L. and Brunet, P., Constructive constraint-based model for parametric CAD systems, Computer Aided Design, (1994) 26(8) 614–622
27. Sunde, G., Specification of shape by dimensions and other geometric constraints, Geometric Modeling for CAD Applications, North-Holland, (1990) 199–213
28. Suzuki, H., Ando, H., and Kimura, F., Geometric constraints and reasoning for geometric CAD systems, Computers & Graphics, (1990) 14(2) 211–224
29. Todd, P., A k-tree generalization that characterizes consistency of dimensioned engineering drawings, SIAM J. Discrete Math., 2 (1989) 255–261
30. Verroust, A., Schonek, F., and Roller, D., Rule-oriented method for parametrized computer-aided design, Computer Aided Design, (1993) 25(10) 531–540