Minkowski sums ...

First we identify translated robot contours that share only a vertex or an edge with the obstacle contour...

next ...