Minkowski Sum 1.0

S=MINKSUM(A,B) produces the Minkowski sum of two sets A and B in Euclidean space, the result being the addition of every element of A to every element of B. [S,D]=MINKSUM(A,B) returns the Minkowski sum S, and also the multiplicity of each element in S. The number of columns represent the dimensionality. An array of M points in N-D space is an MxN array. A vector of 1D values is a column vector. If the sizes of A and B are MAxN and MBxN respectively, then the size of S will be at most (MA*MB)xN Example: A=[1 1; 2 1; 2 2; 1 2]; B=[3 3; 4 3; 4 4; 3 4]; [S,D]=minksum(A,B); plot(A(:,1),A(:,2),'*',B(:,1),B(:,2),'s',S(:,1),S(:,2),'d') axis([0 7 0 7])

Requirements:	No special requirements
Platforms:	Matlab
Keyword:	Array,  Axis,  Column,  Dimensionality,  Plota,  Points,  Sizes,  Values,  Vector
Users rating:	0/10