I. Introduction
The Minkowski sum is an important operation in robotics due to its fundamental role in providing the geometric-reasoning ability to the robots, such as configuration space mapping, collision detection, and penetration depth estimation. The Minkowski sum of two shapes and is: P\oplus Q=\{p+q\mid p\in P, q\in Q\}. \eqno{\hbox{(1)}}