Tolerance analysis by polytopes: Taking into account degrees of freedom with cap half-spaces

To determine the relative position of any two surfaces in a system, one approach is to use operations (Minkowski sum and intersection) on sets of constraints. These constraints are made compliant with half-spaces of R n where each set of half-spaces defines an operand polyhedron. These operands are generally unbounded due to the inclusion of degrees of invariance for surfaces and degrees of freedom for joints defining theoretically unlimited displacements. To solve operations on operands, Minkowski sums in particular, "cap" half-spaces are added to each polyhedron to make it compliant with a polytope which is by definition a bounded polyhedron. The difficulty of this method lies in controlling the influence of these additional half-spaces on the topology of polytopes calculated by sum or intersection. This is necessary to validate the geometric tolerances that ensure the compliance of a mechanical system in terms of functional requirements. In tolerance analysis, sets of constraints can be compliant with operand polyhedra.These operands are generally unbounded due to the inclusion of degrees of freedom.Cap half-spaces are added to each polyhedron to make it compliant with a polytope.The influence of the cap half-spaces on the topology of polytopes must be controlled.It is necessary to ensure the compliance of a mechanism in terms of requirements.

[1]  Alan Fleming,et al.  Geometric Relationships Between Toleranced Features , 1988, Artif. Intell..

[2]  Zhihua Zou,et al.  A gap-based approach to capture fitting conditions for mechanical assembly , 2004, Comput. Aided Des..

[3]  Max Giordano,et al.  A new calculation method for the worst case tolerance analysis and synthesis in stack-type assemblies , 2011, Comput. Aided Des..

[4]  Rikard Söderberg,et al.  Structure and Matrix Models for Tolerance Analysis from Configuration to Detail Design , 2000 .

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

[6]  J. U. Turner A Feasibility Space Approach for Automated Tolerancing , 1993 .

[7]  R. Arrieux,et al.  Clearance Space in Volumic Dimensioning , 1992 .

[8]  Knut O. Kverneland The ISO System of Limits and Fits — Tolerances and Deviations , 2007 .

[9]  Dufaure Jérome,et al.  A tolerancing framework to support geometric specifications traceability , 2008 .

[10]  Utpal Roy,et al.  Representation and interpretation of geometric tolerances for polyhedral objects. II.: Size, orientation and position tolerances , 1999, Comput. Aided Des..

[11]  N̊ Thèse,et al.  Minkowski Sums of Polytopes : Combinatorics and Computation , 2007 .

[12]  Joseph K. Davidson,et al.  Using Tolerance-Maps to Generate Frequency Distributions of Clearance and Allocate Tolerances for Pin-Hole Assemblies , 2007, J. Comput. Inf. Sci. Eng..

[13]  Bernard Anselmetti Generation of functional tolerancing based on positioning features , 2006, Comput. Aided Des..

[14]  Paul Clozel,et al.  MECAmaster: A Tool for Assembly Simulation from Early Design, Industrial Approach , 2013 .

[15]  Lazhar Homri,et al.  Tolerancing Analysis by Operations on Polytopes , 2013 .

[16]  Pierre Bourdet,et al.  Geometrical Behavior Laws for Computer-aided Tolerancing , 1996 .

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

[18]  Anders Nedergaard Jensen A Non-Regular Grobner Fan , 2007, Discret. Comput. Geom..

[19]  Philippe Serré,et al.  A Declarative Information Model for Functional Requirements , 1996 .

[20]  G. Ziegler Lectures on Polytopes , 1994 .

[21]  Peter Gritzmann,et al.  Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Basis , 1993, SIAM J. Discret. Math..

[22]  Joseph K. Davidson,et al.  A New Mathematical Model for Geometric Tolerances as Applied to Round Faces , 2002 .

[23]  Gaurav Ameta,et al.  Comparison of Spatial Math Models for Tolerance Analysis: Tolerance-Maps, Deviation Domain, and TTRS , 2011, J. Comput. Inf. Sci. Eng..

[24]  Joseph K. Davidson,et al.  Improvements to algorithms for computing the Minkowski sum of 3-polytopes , 2003, Comput. Aided Des..

[25]  Alex Ballu,et al.  Representation of Mechanical Assemblies and Specifications by Graphs , 2010 .

[26]  Komei Fukuda,et al.  From the zonotope construction to the Minkowski addition of convex polytopes , 2004, J. Symb. Comput..

[27]  Joseph K. Davidson,et al.  Navigating the Tolerance Analysis Maze , 2007 .