Quadratic curve and surface fitting via squared distance minimization

Quadratic curve and surface fitting to a set of data points are fundamental problems in reverse engineering and many other application areas. We develop the fitting methods for quadratic curves and surfaces based on the squared distance minimization technology. The basic idea of squared distance minimization for curve and surface fitting is first presented. Then we devise the corresponding squared distance term for each quadratic curve and surface, and minimize it to obtain its parameters. We repeat the squared distance minimization and update the parameters of the quadratic curve and surface by iterations until convergency. Consequently, the final fitting result is achieved. Experimental results demonstrate the effectiveness of the fitting method.

[1]  G. Farin.  Curves and Surfaces for Cagd: A Practical Guide , 2001 .

[2]  H. Pottmann,et al.  Fitting B-Spline Curves to Point Clouds by Squared Distance Minimization , 2006 .

[3]  Ralph R. Martin,et al.  Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation , 1998, ECCV.

[4]  H. Späth,et al.  Least-Square Fitting with Spheres , 1998 .

[5]  Helmut Pottmann,et al.  Constrained 3D shape reconstruction using a combination of surface fitting and registration , 2006, Comput. Aided Des..

[6]  Vaughan R. Pratt,et al.  Direct least-squares fitting of algebraic surfaces , 1987, SIGGRAPH.

[7]  Hans-Christian Hege,et al.  Visualization and Mathematics III , 2011 .

[8]  PrattVaughan.  Direct least-squares fitting of algebraic surfaces , 1987 .

[9]  Helmut Pottmann,et al.  Geometry of the Squared Distance Function to Curves and Surfaces , 2002, VisMath.

[10]  G. A. Watson,et al.  Algebraic Fitting of Quadric Surfaces to Data , 2005 .

[11]  Martin Aigner,et al.  Gauss-Newton-type techniques for robustly fitting implicitly defined curves and surfaces to unorganized data points , 2008, Shape Modeling International Conference.

[12]  Takashi Maekawa,et al.  Surface construction by fitting unorganized curves , 2002, Graph. Model..

[13]  N. Shrikhande,et al.  Quadric surface fitting for sparse range data , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[14]  David Malah,et al.  Stable fitting of 2D curves and 3D surfaces by implicit polynomials , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Ramesh C. Jain,et al.  Segmentation through Variable-Order Surface Fitting , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Simon Flöry,et al.  Surface fitting and registration of point clouds using approximations of the unsigned distance function , 2010, Comput. Aided Geom. Des..

[17]  H. Pottmann,et al.  Computational Line Geometry , 2001 .

[18]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

[19]  Gábor Renner,et al.  Advanced surface fitting techniques , 2002, Comput. Aided Geom. Des..

[20]  Tony DeRose,et al.  Piecewise smooth surface reconstruction , 1994, SIGGRAPH.