A constructive approach to calculate parameter ranges for systems of geometric constraints

CAD Computer Aided Design

Volumn 38, Issue 4, 2006, Pages 275-283

  van der Meiden, Hilderick A ^a   Bronsvoort, Willem F ^a  

^a Department of Microelectronics   (Netherlands)

Author keywords

Geometric constraint solving; Parameter range computation; Parametric and feature based CAD

Indexed keywords

COMPUTER AIDED DESIGN; FEATURE EXTRACTION; PARAMETER ESTIMATION; PROBLEM SOLVING; RANDOM PROCESSES; THREE DIMENSIONAL;

GEOMETRIC CONSTRAINT SOLVING; PARAMETER RANGE COMPUTATION; PARAMETRIC AND FEATURE-BASED CAD; TRIAL AND ERROR PROCESS;

CONSTRAINT THEORY;

EID: 33645894189     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.01.006     Document Type: Article

References (18)

1. Bettig B., and Shah J. Solution selectors: a user-oriented answer to the multiple solution problem in constraint solving. J Mech Des 125 3 (2003) 443-451
2. Bidarra R., and Bronsvoort W.F. Semantic feature modelling. Comput Aided Des 32 3 (2000) 201-225
3. Bidarra R., de Kraker K.J., and Bronsvoort W.F. Representation and management of feature information in a cellular model. Comput Aided Des 30 4 (1998) 301-313
4. Bouma W., Fudos I., Hoffmann C., Cai J., and Paige R. A geometric constraint solver. Comput Aided Des 27 6 (1995) 487-501
5. Essert-Villard C., Schreck P., and Dufourd J.-F. Sketch-based pruning of a solution space within a formal geometric constraint solver. Artif Intell 124 1 (2000) 139-159
6. Fudos I., and Hoffmann C.M. A graph-constructive approach to solving systems of geometric constraints. ACM T Graphic 16 2 (1997) 179-216
7. Hoffmann C.M., and Kim K.-J. Towards valid parametric CAD models. Comput Aided Des 33 1 (2001) 81-90
8. Hoffmann C.M., Lomonosov A., and Sitharam M. Decomposition plans for geometric constraint systems, Part I: performance measures for CAD. J Symb Comput 31 4 (2001) 376-408
9. 3. In: Du D., and Hwang F. (Eds). Computing in Euclidean geometry. 2nd ed (1995), World Scientific Publishing, Singapore 266-298
10. Joan-Arinyo R., and Mata N. Applying constructive geometric constraint solvers to geometric problems with interval parameters. Nonlinear Anal Theor 47 1 (2001) 213-224
11. Noort A., and Bronsvoort W.F. Enforcing model validity by automatic adjustment. J Inf Sci Eng 1 4 (2001) 311-319
12. Oung J., Sitharam M., Moro B., and Arbree A. FRONTIER: fully enabling geometric constraints for feature-based modeling and assembly. In: Anderson D.C., and Lee K. (Eds). Proceedings of solid modeling '01, sixth ACM symposium on solid modeling and applications, June 4-8, Ann Arbor, USA (2001), ACM Press, New York 307-308
13. Podgorelec D. A new constructive approach to constraint-based geometric design. Comput Aided Des 34 11 (2002) 769-785
14. Raghothama S., and Shapiro V. Consistent updates in dual representation systems. Comput Aided Des 32 8-9 (2000) 463-477
15. Shapiro V., and Vossler D.L. What is a parametric family of solids?. In: Hoffmann C.M., and Rossignac J.R. (Eds). Proceedings of the third ACM/IEEE symposium on solid modelling and applications, May 17-19, Salt Lake City, USA (1995), ACM Press, New York 43-54
16. van den Berg E., van der Meiden H.A., and Bronsvoort W.F. Specification of freeform features. In: Elber G., and Shapiro V. (Eds). Proceedings of the eight ACM symposium on solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA (2003), ACM Press, New York 56-64
17. van der Meiden H.A., and Bronsvoort W.F. An efficient method to determine the intended solution for a system of geometric constraints. Int J Comput Geom 15 3 (2005) 279-298
18. Weisstein EW. Degenerate. From mathworld-a wolfram web resource. Available from: http://mathworld.wolfram.com/Degenerate.html; 2004.