Tolerance Analysis by Polytopes: Taking into account degrees of freedom with cap half-spaces

Abstract : 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" halfspaces 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.
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download
Contributor : Vincent Delos <>
Submitted on : Monday, September 21, 2015 - 11:05:23 AM
Last modification on : Friday, February 22, 2019 - 1:28:02 AM
Long-term archiving on : Tuesday, December 29, 2015 - 8:55:17 AM


Files produced by the author(s)




Lazhar Homri, Denis Teissandier, Alex Ballu. Tolerance Analysis by Polytopes: Taking into account degrees of freedom with cap half-spaces. Computer-Aided Design, Elsevier, 2015, 62 (C), pp.112--130. ⟨10.1016/j.cad.2014.11.005⟩. ⟨hal-01202482⟩



Record views


Files downloads