Algorithm to calculate the Minkowski sums of 3-polytopes dedicated to tolerance analysis

Abstract : Prompted by the development of algorithms for analysing geometric tolerancing, this article describes a method to determine the Minkowski sum for 3-dimension polytopes. This purposed method is based exclusively on intersection operations on normal cones, using the properties of the normal fan of a Minkowski sum obtained by common refinement of the normal fans of the operands. It can be used to determine from which vertices of the operands the vertices of the Minkowski sum derive. It is also possible to determine to which facets of the operands each facet of the Minkowski sum is oriented. First, the main properties of the duality of normal cones and primal cones associated with the vertices of a polytope are described. Next, the properties of normal fans are applied to define the vertices and facets of the Minkowski sum of two polytopes. An algorithm is proposed which generalises the method. An example shows the application of the method on an assembly made up of two parts. Lastly, there is a discussion of the features of this algorithm, developed using the OpenCascade environment.
Type de document :
Communication dans un congrès
IMProVe International Conference 2011, Jun 2011, Venice, Italy. pp.521-531, 2011
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00694163
Contributeur : Vincent Delos <>
Soumis le : lundi 7 mai 2012 - 11:44:14
Dernière modification le : mardi 10 octobre 2017 - 11:22:04
Document(s) archivé(s) le : mercredi 8 août 2012 - 02:21:19

Fichier

155.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00694163, version 1

Collections

Citation

Denis Teissandier, Vincent Delos. Algorithm to calculate the Minkowski sums of 3-polytopes dedicated to tolerance analysis. IMProVe International Conference 2011, Jun 2011, Venice, Italy. pp.521-531, 2011. 〈hal-00694163〉

Partager

Métriques

Consultations de
la notice

170

Téléchargements du document

260