A 2-D geometric constraint solver using DOF-based graph reduction

CAD Computer Aided Design

Volumn 30, Issue 11, 1998, Pages 883-896

  Lee, Jae Yeol ^a,b,c   Kim, Kwangsoo ^b  

^a Electronics Telecommunications R   (South Korea)

^b Pohang University of Science and Technology (POSTECH)   (South Korea)

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

Author keywords

Constraint solving; Graph reduction; Parametric design; Rigid body; Variational design

Indexed keywords

ALGEBRA; COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DEGREES OF FREEDOM (MECHANICS); GRAPH THEORY; NUMERICAL METHODS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

CONSTRUCTIVE METHOD; GRAPH REDUCTION; PARAMETRIC DESIGN;

COMPUTER AIDED DESIGN;

EID: 0032155818     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(98)00045-1     Document Type: Article

References (24)

1. Aldefeld, B., Variation of geometries based on a geometric reasoning method. Computer-Aided Design, 1988, 20(3), 117-126.
2. Anderl, R.andMendgen, R., Parametric design and its impact on solid modeling applications. In Proceedings of the 3rd Symposium on Solid Modelling Foundations and CAD/CAM Applications, ACM Press, 1995, pp. 1-12.
3. Bouma, W., Fudos, I., Hoffmann, C.M., Cai, J. and Paige, R., Geometric constraint solver. Computer-Aided Design, 1995, 27(6), 487-501.
4. Bruderlin, B., Constructing three-dimensional geometric objects defined by constraints In Workshop on Interactive 3D Graphs, ACM, 1986, pp. 111-129.
5. Buchberger, B., Collins, G. and Kutzler, B., Algebraic methods for geometric reasoning. Annu. Rev. Comput. Sci., 1998, 3, 85-120.
6. Fudos, I. and Hoffmann, C.M., Correctness proof of a geometric constraint solver. International Journal of Computational Geometry & Applications, 1996, 6(4), 405-420.
7. Gossard, D.C., Zuffante, R.P. and Sakurai, H., Representing dimensions, tolerances, and features in MCAE systems. IEEE Comput. Graph. Appl., 1988, 5(3), 51-59.
8. Hillyard, R. and Braid, I., Analysis of dimensions and tolerances in computer-aided mechanical design. Computer-Aided Design, 1978, 10(3), 161-166.
9. Hsu, C. and Bruederlin, A hybrid constraint solver using exact and iterative geometric constraints. In CAD Systems Development: Tools and Methods, ed. Roller and Brunet. Springer, Berlin, 1997, pp. 265-279.
10. Kondo, K., PIGMOD: parametric and interactive geometric modeler for mechanical design. Computer-Aided Design, 1990, 22(10), 633-644.
11. Kondo, K., Algebraic method for manipulation of dimensional relationships in geometric models Computer-Aided Design, 1992, 24(3), 141-147.
12. Kramer, G.A., Solving Geometric Constraint Systems: A Case Study in Kinematics MIT Press, Cambridge, MA, 1992.
13. Lamure, H. and Michelucci, D., Solving geometric constraints by homotopy. In Proceedings of the 3rd Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM Press, 1995, pp. 263-269.
14. Lee, J.Y., A study on feature-based parametric design. M.S. Thesis, POSTECH, Korea, 1994.
15. Lee, J.Y. and Kim, K., Geometric reasoning for knowledge-based parametric design using graph representation. Computer-Aided Design, 1996, 28(10), 831-841.
16. Lee, J.Y., A knowledge-based approach to parametric feature-based modeling, Ph.D. Thesis, POSTECH, Korea, 1998.
17. Light, R.A. and Gossard, D.C., Modification of geometric models through variational geometry. Computer-Aided Design, 1982, 14(4), 209-214.
18. Owen, J.C., Algebraic solution for geometry from dimensional constraints In Proceedings of the 1st Symposium on Solid Modeling Foundations and CAD/CAM Applications, ACM Press, 1991, pp. 379-407.
19. Roller, D., An approach to computer-aided parametric design. Computer-Aided Design, 1991, 23(5), 385-391.
20. Solano, L. and Brunet, P., Constructive constraint-based model for parametric CAD systems Computer-Aided Design, 1994, 26(8), 614-622.
21. Sunde, G., Specification of shape by dimensions and other geometric constraints In Geometric Modeling for CAD Applications, North-Holland, Amsterdam, 1990, pp. 199-213.
22. Suzuki, H., Ando, H. and Kimura, F., Geometric constraints and reasoning for geometric CAD systems Comput. Graph., 1990, 14(2), 211-224.
23. Todd, P., A k-tree generalization that characterizes consistency of dimensioned engineering drawings SIAM J. Discrete Math., 1989, 2, 255-261.
24. Verroust, A., Schonek, F. and Roller, D., Rule-oriented method for parameterized computer-aided design. Computer-Aided Design, 1993, 25(10), 531-540.