Sequential constraint imposition for dimension-driven solid models

Abstract A method for imposing geometric constraints sequentially to position rigid bodies with respect to each other is described. The method can be applied to position geometric primitives with respect to each other before combining them using Boolean operations to create dimension-driven solid models. Other applications include modeling assemblies of parts and mechanisms. The major advantage of sequential constraint imposition is that one can avoid solving all the constraint equations in the model simultaneously. Each constraint is imposed one at a time, which requires solving a much smaller set of equations simultaneously. However, in most cases, one can obtain analytical solutions for these small sets of equations so that it is easy to check for the existence of a solution and to identify the right solution when multiple solutions exist.

[1]  Jiri Kripac A mechanism for persistently naming topological entities in history-based parametric solid models , 1997, Comput. Aided Des..

[2]  R. Light,et al.  Modification of geometric models through variational geometry , 1982 .

[3]  David C. Gossard,et al.  Representing dimensions, tolerances, and features in MCAE systems , 1988, IEEE Computer Graphics and Applications.

[4]  Jami J. Shah,et al.  Parametric and Feature-Based CAD/CAM: Concepts, Techniques, and Applications , 1995 .

[5]  Vadim Shapiro,et al.  What is a parametric family of solids? , 1995, Symposium on Solid Modeling and Applications.

[6]  Christoph M. Hoffmann,et al.  Towards feature attachment , 1995, Comput. Aided Des..

[7]  Christoph M. Hoffmann,et al.  Generic naming in generative, constraint-based design , 1996, Comput. Aided Des..

[8]  Christoph M. Hoffmann,et al.  A graph-constructive approach to solving systems of geometric constraints , 1997, TOGS.

[9]  Masayuki Numao,et al.  Constraint-Based Design for 3D Shapes , 1997, Artif. Intell..

[10]  J. C. Owen,et al.  Algebraic solution for geometry from dimensional constraints , 1991, SMA '91.

[11]  David C. Gossard,et al.  Variational geometry in computer-aided design , 1981, SIGGRAPH '81.

[12]  Vadim Shapiro,et al.  Boundary representation deformation in parametric solid modeling , 1998, TOGS.

[13]  David Serrano,et al.  Constraint Management in Conceptual Design , 1989 .

[14]  Christoph M. Hoffmann,et al.  On editability of feature-based design , 1995, Comput. Aided Des..

[15]  Alan de Pennington,et al.  Constraint definition system: a computer-algebra based approach to solving geometric-constraint problems , 1993, Comput. Aided Des..

[16]  Christoph M. Hoffmann,et al.  Geometric constraint solver , 1995, Comput. Aided Des..