Research Papers

Tolerance Analysis With Polytopes in HV-Description

[+] Author and Article Information
Santiago Arroyave-Tobón

I2M Laboratory, UMR 5295,
University of Bordeaux,
Talence F-33400, France
e-mail: santiago.arroyave-tobon@u-bordeaux.fr

Denis Teissandier

I2M Laboratory, UMR 5295,
University of Bordeaux,
Talence F-33400, France
e-mail: denis.teissandier@u-bordeaux.fr

Vincent Delos

I2M Laboratory, UMR 5295,
Talence F-33400, France
e-mail: vincent.delos@u-bordeaux.fr

1Corresponding author.

Contributed by the Computers and Information Division of ASME for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received October 4, 2016; final manuscript received April 13, 2017; published online June 16, 2017. Editor: Bahram Ravani.

J. Comput. Inf. Sci. Eng 17(4), 041011 (Jun 16, 2017) (9 pages) Paper No: JCISE-16-2096; doi: 10.1115/1.4036558 History: Received October 04, 2016; Revised April 13, 2017

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.

Copyright © 2017 by ASME
Your Session has timed out. Please sign back in to continue.


DCS, 2015, “ 3DCS,” Dimensional Control Systems, Troy, MI, accessed May 19, 2017, http://www.3dcs.com/
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.
Anselmetti, B. , 2013, “CLIC: A Method for Geometrical Specification of Products,” Geometric Tolerancing of Products, Wiley, New York, pp. 207–239.
Lindkvist, L. , and Söderberg, R. , 2003, “ Computer-Aided Tolerance Chain and Stability Analysis,” J. Eng. Des., 14(1), pp. 17–39. [CrossRef]
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.
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. [CrossRef]
Teissandier, D. , Delos, V. , and Coutard, Y. , 1999, “ Operations on Polytopes: Application to Tolerance Analysis,” Global Consistency of Tolerances, Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 425–433.
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. [CrossRef]
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. [CrossRef]
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. [CrossRef]
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
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.
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. [CrossRef]
Ziegler, G. M. , 1995, Lectures on Polytopes, Vol. 152, Springer Science & Business Media, Berlin.
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. [CrossRef]
Peternell, M. , and Steiner, T. , 2007, “ Minkowski Sum Boundary Surfaces of 3D-Objects,” Graphical Models, 69(34), pp. 180–190. [CrossRef]
Weibel, C. , 2007, “ Minkowski Sums of Polytopes: Combinatorics and Computation,” Ph.D. thesis, École Polytechnique Fédérale De Lausanne, Lausanne, Switzerland.
Fukuda, K. , 2004, “ From the Zonotope Construction to the Minkowski Addition of Convex Polytopes,” J. Symbolic Comput. Algebra Geom., 38(4), pp. 1261–1272. [CrossRef]
Delos, V. , and Teissandier, D. , 2015, “ Minkowski Sum of Polytopes Defined by Their Vertices,” J. Appl. Math. Phys., 3(1), pp. 62–67. [CrossRef]
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. [CrossRef]
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.


Grahic Jump Location
Fig. 1

Toleranced surface and tolerance zone

Grahic Jump Location
Fig. 2

Definition of separation half-space: (a) separation half-space, (b) redundant half-space, and (c) empty set

Grahic Jump Location
Fig. 3

Example of the truncation process

Grahic Jump Location
Fig. 4

Truncated polytope

Grahic Jump Location
Fig. 5

Truncation algorithm in tolerance analysis

Grahic Jump Location
Fig. 6

Primal and dual cone of a vertex [13]

Grahic Jump Location
Fig. 7

Minkowski sum based on intersection of normal fans

Grahic Jump Location
Fig. 8

Case study: breaking system

Grahic Jump Location
Fig. 9

Parts and surfaces enumeration

Grahic Jump Location
Fig. 10

Contact graph of the mechanism

Grahic Jump Location
Fig. 11

Two-dimensional projection of the operand polytopes

Grahic Jump Location
Fig. 12

Two-dimensional projection of the calculated and functional polytopes

Grahic Jump Location
Fig. 13

Comparison of the result with different Nd

Grahic Jump Location
Fig. 14

Minimal distance between the functional and the calculated polytopes



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In