Minkowski Sum

Animate the Minkowski sum of two polygons.

About this tool

Minkowski sum is A+B={a+b : a∈A, b∈B}. This lab uses convex preset polygons. The yellow point travels along B and translates every point of the blue A by that same vector, producing the yellow copy A+b. The green outline is the union boundary of these copies. The implementation takes the convex hull of all vertex sums, which is exact for the stated convex inputs and is not a general non-convex polygon-sum algorithm.