This function draws an N-dimensional ellipse (N = 2,3) that is given in "center form":
(x - C)' A (x - C) <= 1
where C is the center of the ellipse, and A is an NxN positive definite symmetric matrix.
A and C could be the outputs of the function: "MinVolEllipse.m", which computes the minimum volume enclosing ellipsoid containing a set of points in an N-dimensional space. For example, you can use this function as follows:
P = rand(3,100);
t = 0.001;
[A , C] = MinVolEllipse(P, t)
If i multiply A with (1-epsilon) then the ellipse gets bigger which is not logical since i lower the eigen values by multiplying A with a number lower than one and if i multiply A with a number bigger than 1 then the ellipse gets smaller.
Is there a bug?
If not, can you please explain?
Can you please show me an example of the function inputs? I keep getting errors about my inputs.
To plot just circles with "r" radius, pass in eye(2)*(r)^-2 as the covariance matrix. A plot function like this shouldn't change the plot more than it needs to: I disabled the "grid" and "axis" commands. It should also return handles to the plot objects it creates: I had to add this as well. But this code gets me 95% there, thanks.
Error appears when I use your function.
I found that there is another ellipsoid.m in my external toolbox.
Maybe this ellipsoid.m is called instead of that in Matlab.
So, how to solve this problem?
Here is a link to the (unpublished) paper describing the algorithm and math behind the code:
Good work, Nima. I've been trying to follow the link to study the mathematical basis for the algoritm, but without success. Could you please help me?
Is it possible that in determining the minimum volume we can assign weights to the points such that the farther away a point is from the main 'cloud' the smaller its weight?
Thanks a lot.
Here is a paper describing the "minimum volume enclosing ellipse" algorithm and the math behind the code: http://www.seas.upenn.edu/~nima/papers/Mim_vol_ellipse.pdf
Well, good programs! However, Nima, could you please show me some reference link to the mathematical basis of your algorithm ? Thanks a lot.
Earlier I was doing only maths! But this has given me the joy of visualization.
Exactly what I was searching for! Thanks!:)
works like a charm
I found it quite easy to use and read.
Reply to John Huddleston's comment:
Function ellipsoid.m is an standard MATLAB command. It is included in version R13.
The ellipsoid.m function is missing
[X,Y,Z] = ellipsoid(0,0,0,a,b,c,N);
modifying the file name.
Updated the input arguments of the function. Also, added some comments to the code.
Inspired by: Minimum Volume Enclosing Ellipsoid
Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.