Computing the Minkowski Sum of Prisms

摘要

Within this paper we study the Minkowski sum of prisms ("Cephoids") in a finite dimensional vector space. For a vector a ∈ R~n with positive components we write a = (1/a_1,..., 1/a_n) and denote by Π= Π~a = {x ∈ R~n ∣< a, x > ≤ 1 , x ≥ 0} the associated prism. We provide a representation of a finite sum of prisms in terms of inequalities.