Package georegression.fitting.curves

Class FitEllipseAlgebraic_F64

java.lang.Object

georegression.fitting.curves.FitEllipseAlgebraic_F64

public class FitEllipseAlgebraic_F64
extends Object

Fits an ellipse to a set of points in "closed form" by minimizing algebraic least-squares error. The method used is described in [1] and is a repartitioning of the solution describe in [2], with the aim of improving numerical stability. The found ellipse is described using 6 coefficients, as is shown below. F(x,y) = a*x^2 + 2*b*x*y + c*y^2 + 2*d*x + 2*e*y + f = 0 and b^2 - 4*ac < 0

One peculiarity of this algorithm is that it's less stable when perfect data is provided. This instability became evident when constructing unit tests and some of them failed. Tests on the original Matlab code also failed.

• [1] Radim Halir and Jan Flusser, "Numerically Stable Direct Least Squares Fitting Of Ellipses" 1998
• [2] Fitzgibbon, A. W., Pilu, M and Fischer, R. B.: "Direct least squares fitting of ellipses" Technical Report DAIRP-794, Department of Artificial Intelligence, The University of Edinburgh, January 1996

Constructor Summary

Constructors

Constructor	Description
FitEllipseAlgebraic_F64()

Method Summary

Modifier and Type	Method	Description
EllipseQuadratic_F64	getEllipse()
boolean	process(List<Point2D_F64> points)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

FitEllipseAlgebraic_F64

public FitEllipseAlgebraic_F64()

Method Details

process

public boolean process(List<Point2D_F64> points)

getEllipse

public EllipseQuadratic_F64 getEllipse()