Constraint representation and reduction in assembly modeling and analysis

Uniform representation for assembly constraints that applies to a wide variety of constraint relations given in the literature is given. A systematic procedure for constraint reduction is also given: if two parts or subassemblies are related by multiple constraints, the constraint reduction procedure computes a single net constraint having the same effect. Three broad applications of the constraint representation and constraint reduction methods to problems in assembly modeling and tolerancing are discussed. >

[1]  Kunwoo Lee,et al.  Inference of the positions of components in an assembly: part 2 , 1985 .

[2]  Joshua U. Turner Relative positioning of parts in assemblies using mathematical programming , 1990, Comput. Aided Des..

[3]  Carme Torras,et al.  A group-theoretic approach to the computation of symbolic part relations , 1988, IEEE J. Robotics Autom..

[4]  I. C. Braid,et al.  Characterizing non-ideal shapes in terms of dimensions and tolerances , 1978, SIGGRAPH.

[5]  Kunwoo Lee,et al.  An assembly modelling system for dynamic and kinematic analysis , 1989 .

[6]  Yanxi Liu,et al.  A Group Theoretic Approach to Assembly Planning , 1990, AI Mag..

[7]  Glen Mullineux Optimization scheme for assembling components , 1987 .

[8]  Jarek Rossignac,et al.  Constraints in constructive solid geometry , 1987, I3D '86.

[9]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[10]  Ann Patricia Fothergill,et al.  An Interpreter for a Language for Describing Assemblies , 1980, Artif. Intell..

[11]  Kunwoo Lee,et al.  A hierarchical data structure for representing assemblies: part I , 1985 .

[12]  Alain Desrochers,et al.  Theory and Practice of 3-D Tolerancing for Assembly , 1991 .

[13]  Jorge Angeles,et al.  Spatial kinematic chains , 1982 .

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

[15]  Masatomo Inui,et al.  Algebraic reasoning of position uncertainties of parts in an assembly , 1991, SMA '91.

[16]  Joshua U. Turner,et al.  Variational solid modeling for tolerance analysis , 1993, IEEE Computer Graphics and Applications.

[17]  David N. Rocheleau,et al.  System for interactive assembly modelling , 1987 .

[18]  Leonard S. Haynes,et al.  Robotic assembly by constraints , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[19]  R. C. Hillyard,et al.  Analysis of dimensions and tolerances in computer-aided mechanical design , 1978 .

[20]  Robin J. Popplestone,et al.  RAPT, A Language for Describing Assemblies , 1978 .

[21]  Aristides A. G. Requicha,et al.  Representation of geometric features, tolerances, and attributes in solid modelers based on constructive geometry , 1986, IEEE J. Robotics Autom..