Minkowski Sum of Polytopes Defined by Their Vertices
Idioma
en
Article de revue
Este ítem está publicado en
Journal of Applied Mathematics and Physics (JAMP). 2015-01, vol. 3, n° 1, p. 62-67
Scientific Research Publishing
Resumen en inglés
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 ...Leer más >
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.< Leer menos
Palabras clave en inglés
Minkowski Sum
Polytope
Computational Geometry
Linear Programming
Convex Hull
Orígen
Importado de HalCentros de investigación