Title : 
Fitting an ellipse is equivalent to find the roots of a cubic equation
         
        
            Author : 
De la Fraga, Luis Gerardo ; Díaz, César Cruz
         
        
            Author_Institution : 
Comput. Sci. Dept., Cinvestav, Mexico City, Mexico
         
        
        
        
        
        
            Abstract : 
In this paper will be prove that fitting an ellipse, according to the minimization of the squares of algebraic distances, is equivalent to calculate the roots of three cubic equations. The programming code to implement this solution is very small, without to need any special numeric library. Furthermore, possible numeric problems of the implementation are analyzed and several simulation results are shown to validate the proposed implementation.
         
        
            Keywords : 
curve fitting; mathematics computing; minimisation; cubic equation; ellipse fitting; minimization; programming code; squares of algebraic distances; Eigenvalues and eigenfunctions; Equations; Mathematical model; Minimization; Robustness; Symmetric matrices; Vectors;
         
        
        
        
            Conference_Titel : 
Electrical Engineering Computing Science and Automatic Control (CCE), 2011 8th International Conference on
         
        
            Conference_Location : 
Merida City
         
        
            Print_ISBN : 
978-1-4577-1011-7
         
        
        
            DOI : 
10.1109/ICEEE.2011.6106683