Minkowski Sum of Polytopes Defined by Their VerticesReportar como inadecuado

Minkowski Sum of Polytopes Defined by Their Vertices - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.

Autor: Vincent Delos, Denis Teissandier

Fuente: http://www.scirp.org/


Documentos relacionados