Minkowski Sum of Polytopes Defined by Their VerticesReport as inadecuate

Minkowski Sum of Polytopes Defined by Their Vertices - Download this document for free, or read online. Document in PDF available to download.

Minkowski sums are of theoretical interestand have applications in fields related to industrial backgrounds. In this paperwe focus on the specific case of summing polytopes as we want to solve thetolerance analysis problem described in 1. Our approach is based on the useof linear programming and is solvable in polynomial time. The algorithm we developedcan be implemented and parallelized in a very easy way.


Computational Geometry, Polytope, Minkowski Sum, Linear Programming, Convex Hull

Cite this paper

Delos, V. and Teissandier, D. 2015 Minkowski Sum of Polytopes Defined by Their Vertices. Journal of Applied Mathematics and Physics, 3, 62-67. doi: 10.4236-jamp.2015.31008.

Author: Vincent Delos, Denis Teissandier

Source: http://www.scirp.org/


Related documents