Ellipsoid Fitting

Two matlab files to demonstrate how to fit an ellipsoid directly to a set of 3D points.

Description

The code implemented a special case of the ellipsoid fitting technique proposed in the paper Least Squares Ellipsoid Specific Fitting, corresponding to case k= 4. Just put the two files in the same directory and run "testFit4". You can change the noise level to observe the fitting accuracy and efficiency of the algorithm. It works well when the underlying shape characterized by the data points is quite spherical. However, if this is not the case, some modification is required. For the technical detail of the fitting method, please refer to the above mentioned paper, which can be found from the following webpage:
http://www2.computer.org/portal/web/csdl/doi?doc=abs/proceedings/gmp/2004/2078/00/20780335abs.htm

• MATLAB release: MATLAB 6.5 (R13)

[chuk Zhu]

where I check your test, I find the values of the major, medium and short radius from the equation u^3 - I*u^2 + J * u - K = 0 have some problems...

Here I = a + b + c
J = ab+bc+ac-f^2 - g^2 - h^2
K = |a h g; h b f; g f c|;

from "least squares ellipsoid specific fitting" GMP-04

[Vladimir]

 

[Toni]

Why is the size of the points in the testfit (11,6)?

Should it not be 11,3 for xyz?

what is the meaning here?