Minkowski sum of two sets

8 次查看（过去 30 天）
Ashish
Ashish 2022-12-10
评论： Ashish 2022-12-11
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.
  2 个评论
Jan
Jan 2022-12-10
What do you call "a set of points"? Which type and size of variable is it?
Ashish
Ashish 2022-12-11
My apologies for the lack of clarity, a set of points would be a set of n-dimensonal points of floating type

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Jan
Jan 2022-12-10
编辑：Jan 2022-12-10
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);
  1 个评论
Ashish
Ashish 2022-12-11
Thank you so much!
I will write back incase of any further queries

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Nearest Neighbors 的更多信息

标签

产品


版本

R2022b

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by