Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer-Aided Design Année : 2011

Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans

Résumé

Prompted by the development of algorithms for analysing geometric tolerancing, this article describes a method to determine the Minkowski sum for 3-dimensional polytopes. This 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. The basic properties of the algorithms can be applied to n-polytopes. 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. Lastly, there is a discussion of the features of this algorithm, developed using the OpenCascade environment.

Dates et versions

hal-00635842 , version 1 (26-10-2011)

Identifiants

Citer

Denis Teissandier, Vincent Delos. Algorithm to calculate the Minkowski sums of 3-polytopes based on normal fans. Computer-Aided Design, 2011, 43 (12), pp.1567 - 1576. ⟨10.1016/j.cad.2011.06.016⟩. ⟨hal-00635842⟩
143 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More