Minkowski sums of set-theoretic models

Steve Parry-Barwick & Adrian Bowyer

This paper describes a new algorithm for computing Minkowski sums of set-theoretic geometric models. The algorithm uses a variation on Woodwark's method for feature recognition. At the end of the paper we present results from an implementation of the algorithm running on two-dimensional data, and from a more experimental version ray-tracing into three-dimensional Minkowski sums to render a picture.

PostScript version of the paper