Sebastian Morr

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
We present an efficient algorithm that computes the Minkowski sum of two polygons, which may have holes. The new algorithm is based on the convolution approach. Its efficiency stems in part from a property for Minkowski sums of polygons with holes, which in fact holds in any dimension: Given two polygons with holes, for each input polygon we can fill up the(More)
  • 1