Functional constraints as algebraic manifolds in a Clifford algebra

The characterization of the relative position of parts in an assembly can be viewed as a generalized robot kinematics problem in which the set of acceptable assemblies is the workspace of the system. The authors show how the Clifford algebra of projective space provides algebraic manifolds characterizing this allowable movement in an assembly. They examine six basic constraints that represent the mating of cylindrical, spherical, and polyhedral features: pure rotation about a line, pure rotation about a point, pure translation along a line, contact of a point with a plane, contact of a plane with a point, and contact of a line with a line. The authors derive parametric and algebraic formulas for the six primitive functional constraints. To illustrate how this theory gives a geometric form to functional constraints, the hyperboloid that defines the planar peg-in-hole constraint is derived. It is shown that the constraint that two pegs fit into two holes is the intersection of two hyperboloids. >

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

[2]  Vijay Srinivasan,et al.  Geometric Tolerancing: II. Conditional Tolerances , 1989, IBM J. Res. Dev..

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

[4]  Bahram Ravani,et al.  Mappings of Spatial Kinematics , 1984 .

[5]  J. Michael McCarthy,et al.  Equations for boundaries of joint obstacles for planar robots , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[6]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

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

[8]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[9]  William Rowan Hamilton,et al.  Elements of Quaternions , 1969 .

[10]  A. T. Yang,et al.  Application of Dual-Number Quaternion Algebra to the Analysis of Spatial Mechanisms , 1964 .

[11]  Aristides A. G. Requicha,et al.  Toward a Theory of Geometric Tolerancing , 1983 .

[12]  I. Porteous Topological Geometry: Frontmatter , 1981 .

[13]  Vijay Srinivasan,et al.  Geometric Tolerancing: I. Virtual Boundary Requirements , 1989, IBM J. Res. Dev..

[14]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

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