Algebraic Fitting of Quadric Surfaces to Data

A important problem is that of finding a quadric surface which gives a “best” fit to m given data points. There are many application areas, for example metrology, computer graphics, pattern recognition, and in particular quadric surfaces are often to be found in manufactured parts. There are many criteria which can be used for fitting, but one of the simplest is so-called algebraic fitting, which exploits the fact that an expression for the curve can be given which is affine in the free parameters. Here we examine a general class of such algebraic fitting problems, consider how the members of the class can be interpreted in terms of the errors in the data, and present simple algorithms which apply to all of the problems. AMS (MOS) Subject Classification. 65D10, 65D32

[1]  H. Späth,et al.  Least squares fitting of conic sections with type identification by NURBS of degree two , 1999 .

[2]  S. Ahn,et al.  Best-fit of implicit surfaces and plane curves , 2001 .

[3]  G. A. Watson,et al.  A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances , 2003 .

[4]  G. Watson,et al.  On orthogonal linear ℓ1 approximation , 1987 .

[5]  James M. Varah,et al.  Least squares data fitting with implicit functions , 1996 .

[6]  G. Watson.  On the Gauss-Newton method for l1 orthogonal distance regression , 2002 .

[7]  G. Watson,et al.  The Use of the l1 and l∞ Norms in Fitting Parametric Curves and Surfaces to Data , 2004 .

[8]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[9]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Robert B. Fisher,et al.  Faithful recovering of quadric surfaces from 3D range data , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[11]  M. R. Osborne,et al.  An Analysis of the Total Approximation Problem in Separable Norms, and an Algorithm for the Total $l_1 $ Problem , 1985 .

[12]  Helmuth Späth.  Orthogonal least squares fitting by conic sections , 1997 .

[13]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[14]  H.-P. Helfrich,et al.  A trust region method for implicit orthogonal distance regression , 1993, Numerical Algorithms.