Computing the convolution and the Minkowski sum of surfaces

Abstract

In many applications, such as NC tool path generation and robot motion planning, it is required to compute the Minkowski sum of two objects. Generally the Minkowski sum of two rational surfaces cannot be expressed in rational form. In this paper we show that for LN spline surfaces (surfaces with a linear field of normal vectors) a closed form representation is available.