Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

A Geometric Constraint Solver for Parametric Modeling

  • Published : 1998.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Parametric design is an important modeling paradigm in CAD/CAM applications, enabling efficient design modifications and variations. One of the major issues in parametric design is to develop a geometric constraint solver that can handle a large set of geometric configurations efficiently and robustly. In this appear, we propose a new approach to geometric constraint solving that employs a graph-based method to solve the ruler-and-compass constructible configurations and a numerical method to solve the ruler-and-compass non-constructible configurations, in a way that combines the advantages of both methods. The geometric constraint solving process consists of two phases: 1) planning phase and 2) execution phase. In the planning phase, a sequence of construction steps is generated by clustering the constrained geometric entities and reducing the constraint graph in sequence. in the execution phase, each construction step is evaluated to determine the geometric entities, using both approaches. By combining the advantages of the graph-based constructive approach with the universality of the numerical approach, the proposed approach can maximize the efficiency, robustness, and extensibility of geometric constraint solver.

Keywords

References

  1. Proc. 3rd Symp. Solid Modeling Foundations & CAD/CAM Applications Parametric design and its impact on solid modeling applications Anderl, R.;Mendgen, R.
  2. IEEE Comput. Graph. & Applic. v.5 no.3 Representing dimensions, tolerances, and features in MCAE systems Gossard, D.C.;Zuffante, R.P.;Sakurai, H.
  3. Computer-Aided Design v.22 no.10 PIGMOD: parametric and interactive geometric modeller for mechanical design Kondo, K.
  4. Computer-Aided Design v.23 no.5 An approach to computer-aided parameteric design Roller, D.
  5. Computer-Aided Design v.26 no.8 Constructive constraint-based model for parametric CAD systems Solano, L.;Brunet, P.
  6. M.S. Thesis, POSTECH A study on feature-based parametric design Lee, J. Y.
  7. Computer-Aided Design v.10 no.3 Analysis of dimensions and tolerances in computer-aided mechanical design Hillyard, R.;Braid, I.
  8. Computer-Aided Design v.24 no.3 Algebraic method for manipulation of dimensional relationships in geometric models Kondo, K.
  9. Computer-Aided Design v.14 no.4 Modification of geometric models through variational geometry Light, R. A.;Gossard, D. C.
  10. Solving Geometric Constraint Systems: A Case Study in Kinematics Kramer, G. A.
  11. Proc. 1st Symp. Solid Modeling Foundations & CAD/CAM Applications Algebraic solution for geometry from dimensional constraints Owen, J. C.
  12. Computer-Aided Design v.27 no.6 Geometric constraint solver Bouma, W.;Fudos, I.;Hoffmann, C. M.;Cai, J.;Paige, R.
  13. Computer-Aided Disign v.20 no.3 Variation of geometries based on a geometric reasoning method Aldefeld, B.
  14. Geometric Modeling for CAD Applications Specification of shape by dimensions and other geometric constraints Sunde, G.
  15. Computer & Graphics v.14 no.2 Geometric constraints and reasoning for geometric CAD systems Suzuki, H.;Ando, H.;Kimura, F.
  16. Computer-Aided Design v.25 no.10 Ruleoriented method for parameterized computer-aided design Verroust, A.;Schonek, F.;Roller, D.
  17. Computer-Aided Design v.28 no.10 Geometric reasoning for knowledge-based parametric design using graph representation Lee, J. Y.;Kim, K.
  18. Ph.D. Thesis, POSTECH A knowlege-based approach to parameteric feature-based modeling Lee, J. Y.
  19. CAD Systems Development: Tools and Methods A hybrid constraint solver using exact and iterative geometric constraints Hsu, C.;Bruederlin;Roller(ed.);Brunet(ed.)
  20. ACM Trans. On Graphics v.16 no.2 A graph-constructive approach to solving systems of geometric constraint Fudos, I.;Hoffmann, C. M.