The convolution of two simple closed oriented curves or surfaces, which is closely related to theMinkowski sum of the domains bounded by them, can be computed with the help of support functions. Based on the approximation of the support functions of the given objects we formulate two strategies for computing convolutions and Minkowski sums.
These strategies rely on piecewise approximations and decomposition into elementary domains, respectively.