Minkowski Sum of Polytopes Defined by Their Vertices

Abstract : Minkowski sums are of theoretical interest and have applications in fields related to industrial backgrounds. 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 developed can be implemented and parallelized in a very easy way.
Complete list of metadatas

Cited literature [9 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01092040
Contributor : Vincent Delos <>
Submitted on : Monday, June 15, 2015 - 11:54:49 AM
Last modification on : Friday, February 22, 2019 - 1:28:03 AM
Long-term archiving on : Tuesday, April 25, 2017 - 7:50:49 AM

Files

pub-V.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Vincent Delos, Denis Teissandier. Minkowski Sum of Polytopes Defined by Their Vertices. Journal of Applied Mathematics and Physics (JAMP), Scientific Research Publishing, 2015, 3 (1), pp.62-67. ⟨http://www.scirp.org/journal/JAMP/⟩. ⟨10.4236/jamp.2015.31008⟩. ⟨hal-01092040v2⟩

Share

Metrics

Record views

310

Files downloads

1073