Minkowski sum of two sets

Is there a function to calculate minkowski sum of two sets? basically an optimal way to calculate combinations of all possible vertices from the two sets.

Thanks to John D'Errico, I have a way to calculate the Minkowski Sum of polygons. I have attached a link below for reference.

https://in.mathworks.com/matlabcentral/fileexchange/121478-minkowskisum

Could someone help with implementing the same for two sets of points.

[Jan]

What do you call "a set of points"? Which type and size of variable is it?

[Ashish]

My apologies for the lack of clarity, a set of points would be a set of n-dimensonal points of floating type

Answer 1

[Jan]

See https://en.wikipedia.org/wiki/Minkowski_addition

Guessing the type of the input:

A = rand(5, 2);  % "Points" as x and y coordinates
B = rand(6, 2);

sA = size(A);
sB = size(B);
AB = reshape(A, [1, sA]) + reshape(B, [sB(1), 1, sB(2)]);
AB = reshape(AB, [], 2);

[Ashish]

Thank you so much!

I will write back incase of any further queries