This article proposes the use of polytopes in $HV$-description to solve tolerance analysis problems. Polytopes are defined by a finite set of half-spaces representing geometric, contact, or functional specifications. However, the list of the vertices of the polytopes is useful for computing other operations as Minkowski sums. Then, this paper proposes a truncation algorithm to obtain the $V$-description of polytopes in $ℝn$ from its $H$-description. It is detailed how intersections of polytopes can be calculated by means of the truncation algorithm. Minkowski sums as well can be computed using this algorithm making use of the duality property of polytopes. Therefore, a Minkowski sum can be calculated intersecting some half-spaces in the dual space. Finally, the approach based on $HV$-polytopes is illustrated by the tolerance analysis of a real industrial case using the open source software politocat and politopix.

## References

References
1.
DCS
,
2015
, “
3DCS
,” Dimensional Control Systems, Troy, MI, accessed May 19, 2017, http://www.3dcs.com/
2.
Clozel
,
P.
, and
Rance
,
P.-A.
,
2010
, “
Mecamaster: A Tool for Assembly Simulation From Early Design, Industrial Approach
,”
Geometric Tolerancing of Products
, Wiley, New York, pp.
241
273
.
3.
Anselmetti
,
B.
,
2013
, “CLIC: A Method for Geometrical Specification of Products,”
Geometric Tolerancing of Products
,
Wiley
,
New York
, pp.
207
239
.
4.
Lindkvist
,
L.
, and
Söderberg
,
R.
,
2003
, “
Computer-Aided Tolerance Chain and Stability Analysis
,”
J. Eng. Des.
,
14
(
1
), pp.
17
39
.
5.
Giordano
,
M.
,
Samper
,
S.
, and
Petit
,
J.
,
2007
, “
Tolerance Analysis and Synthesis by Means of Deviation Domains, Axi-Symmetric Cases
,”
Models for Computer Aided Tolerancing in Design and Manufacturing
,
Springer
,
Dordrecht, The Netherlands
, pp.
85
94
.
6.
Davidson
,
J.
,
Mujezinovic
,
A.
, and
Shah
,
J.
,
2002
, “
A New Mathematical Model for Geometric Tolerances as Applied to Round Faces
,”
ASME J. Mech. Des.
,
124
(
4
), pp.
609
622
.
7.
Teissandier
,
D.
,
Delos
,
V.
, and
Coutard
,
Y.
,
1999
, “
Operations on Polytopes: Application to Tolerance Analysis
,”
Global Consistency of Tolerances
,
,
Dordrecht, The Netherlands
, pp.
425
433
.
8.
Ameta
,
G.
,
Serge
,
S.
, and
Giordano
,
M.
,
2011
, “
Comparison of Spatial Math Models for Tolerance Analysis: Tolerance-Maps, Deviation Domain, and TTRS
,”
ASME J. Comput. Inf. Sci. Eng.
,
11
(
2
), p.
021004
.
9.
Mansuy
,
M.
,
Giordano
,
M.
, and
Davidson
,
J. K.
,
2013
, “
Comparison of Two Similar Mathematical Models for Tolerance Analysis: T-Map and Deviation Domain
,”
ASME J. Mech. Des.
,
135
(
10
), p.
101008
.
10.
Shah
,
J. J.
,
Ameta
,
G.
,
Shen
,
Z.
, and
Davidson
,
J.
,
2007
, “
Navigating the Tolerance Analysis Maze
,”
Comput. Aided Des. Appl.
,
4
(
5
), pp.
705
718
.
11.
Delos
,
V.
, and
Teissandier
,
D.
,
2015
, “
PolitoCAT and Politopix
,” University of Bordeaux, Talence, France, accessed May 19, 2017, http://i2m.u-bordeaux.fr/politopix.html
12.
Bourdet
,
P.
,
Mathieu
,
L.
,
Lartigue
,
C.
, and
Ballu
,
A.
,
1996
,
The Concept of the Small Displacement Torsor in Metrology
(Series on Advances in Mathematics for Applied Sciences), Vol.
40
, World Scientific Publishing, Singapore, pp.
110
122
.
13.
Homri
,
L.
,
Teissandier
,
D.
, and
Ballu
,
A.
,
2015
, “
Tolerance Analysis by Polytopes: Taking Into Account Degrees of Freedom With Cap Half-Spaces
,”
Comput. Aided Des.
,
62
, pp.
112
130
.
14.
Ziegler
,
G. M.
,
1995
,
Lectures on Polytopes
, Vol.
152
,
,
Berlin
.
15.
Wu
,
Y.
,
Shah
,
J. J.
, and
Davidson
,
J. K.
,
2003
, “
Improvements to Algorithms for Computing the Minkowski Sum of 3-Polytopes
,”
Comput. Aided Des.
,
35
(
13
), pp.
1181
1192
.
16.
Peternell
,
M.
, and
Steiner
,
T.
,
2007
, “
Minkowski Sum Boundary Surfaces of 3D-Objects
,”
Graphical Models
,
69
(
34
), pp.
180
190
.
17.
Weibel
,
C.
,
2007
, “
Minkowski Sums of Polytopes: Combinatorics and Computation
,”
Ph.D. thesis
, École Polytechnique Fédérale De Lausanne, Lausanne, Switzerland.
18.
Fukuda
,
K.
,
2004
, “
From the Zonotope Construction to the Minkowski Addition of Convex Polytopes
,”
J. Symbolic Comput. Algebra Geom.
,
38
(
4
), pp.
1261
1272
.
19.
Delos
,
V.
, and
Teissandier
,
D.
,
2015
, “
Minkowski Sum of Polytopes Defined by Their Vertices
,”
J. Appl. Math. Phys.
,
3
(
1
), pp.
62
67
.
20.
Teissandier
,
D.
, and
Delos
,
V.
,
2011
, “
Algorithm to Calculate the Minkowski Sums of 3-Polytopes Based on Normal Fans
,”
Comput. Aided Des.
,
43
(
12
), pp.
1567
1576
.
21.
Delos
,
V.
, and
Teissandier
,
D.
,
2015
, “
Minkowski Sum of HV-Polytopes in Rn
,”
Fourth Annual International Conference on Computational Mathematics, Computational Geometry and Statistics
(
CMCGS
), Singapore, Jan. 26–27.