Adapting polytopes dimension for managing degrees of freedom in tolerancing analysis

In tolerancing analysis, geometrical or contact specifications can be represented by polytopes. Due to the degrees of invariance of surfaces and that of freedom of joints, these operand polytopes are originally unbounded in most of the cases (i.e. polyhedra). Homri et al. proposed the introduction of virtual boundaries (called cap half-spaces) over the unbounded displacements of each polyhedron to turn them into 6-polytopes. This decision was motivated by the complexity that operating on polyhedra in R6 supposes. However, that strategy has to face the multiplication of the number of cap half-spaces during the computation of Minkowski sums. In general, the time for computing cap facets is greater than for computing facets representing real limits of bounded displacements. In order to deal with that, this paper proposes the use of the theory of screws to determine the set of displacements that defines the positioning of one surface in relation to another. This set of displacements defines the subspace of R6 in which the polytopes of the respective surfaces have to be projected and operated to avoid calculating facets and vertices along the directions of unbounded displacements. With this new strategy it is possible to decrease the complexity of the Minkowski sums by reducing the dimension of the operands and consequently reducing the computation time. An example illustrates the method and shows the time reduction during the computations.

[1]  Spencer P. Magleby,et al.  A Comprehensive System for Computer-Aided Tolerance Analysis of 2-D and 3-D Mechanical Assemblies , 1998 .

[2]  Alain Desrochers,et al.  Determination of Part Position Uncertainty Within Mechanical Assembly Using Screw Parameters , 1998 .

[3]  Denis Teissandier,et al.  Operations on polytopes: application to tolerance analysis , 2011, ArXiv.

[4]  Hoda A. ElMaraghy,et al.  Tolerance Analysis and Synthesis Using Jacobian Transforms , 2000 .

[5]  A. Ballu,et al.  Taking into Account Unbounded Displacements in Tolerancing Analysis , 2015 .

[6]  Christoph W. Kessler Parallel Fourier-Motzkin Elimination , 1996, Euro-Par, Vol. II.

[7]  J. D. Everett A Treatise on the Theory of Screws , 1901, Nature.

[8]  J. Maciejowski,et al.  Equality Set Projection: A new algorithm for the projection of polytopes in halfspace representation , 2004 .

[9]  Lazhar Homri,et al.  Tolerance analysis by polytopes: Taking into account degrees of freedom with cap half-spaces , 2015, Comput. Aided Des..

[10]  Denis Teissandier,et al.  Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans , 2011, Comput. Aided Des..

[11]  J.D. Adams,et al.  Application of screw theory to constraint analysis of assemblies of rigid parts , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[12]  C. Barus A treatise on the theory of screws , 1998 .

[13]  Denis Teissandier,et al.  Minkowski sum of HV-polytopes in Rn , 2014, ArXiv.

[14]  R. Konkar,et al.  Incremental Kinematic Analysis of Mechanisms , 1995 .

[15]  S. Gerbino,et al.  HOW TO INVESTIGATE CONSTRAINTS AND MOTIONS IN ASSEMBLIES BY SCREW THEORY , 2004 .

[16]  C. Yue,et al.  Type synthesis of freedom and constraint elements for design of flexure mechanisms , 2013 .