Charles Explorer logo
🇬🇧

Computing Convolutions and Minkowski sums via Support Functions

Publication at Faculty of Mathematics and Physics |
2007

Abstract

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.