Minkowski sum of polytopes defined by their vertices
Résumé
Minkowski sums are of theoretical interest and have applications in fields related to industrial back-grounds. In this paper we focus on the specific case of summing polytopes as we want to solve the tolerance analysis problem described in [1]. Our approach is based on the use of linear programming and is solvable in polynomial time. The algorithm we developped can be implemented and parallelized in a very easy way.
Origine : Fichiers produits par l'(les) auteur(s)