Unconstrained and constrained curve fitting for reverse engineering

Curve fitting is commonly used in reverse engineering for the reconstruction of curves from measured points, and it is critically important to provide various kinds of curve-fitting algorithms to acquire curves that satisfy different constraint conditions. We divide the curve-fitting problem into unconstrained and constrained types. For the unconstrained type, three curve-fitting algorithms are investigated: general, smooth and extended curve fitting. The general curve fitting considers only the accuracy of the fitted curve; the smooth curve fitting can control both the accuracy and the fairness of the fitted curve, while the extended curve fitting can acquire a curve longer than the range of the measured points. For the constrained type, we propose three curve-fitting conditions: fixed end-points, closed curve and continuity to adjacent curves. Detailed discussion for each of the above cases is presented. Associated examples are also provided to illustrate the feasibility of the proposed algorithms.

[1]  Matthias Eck,et al.  Local Energy Fairing of B-spline Curves , 1993, Geometric Modelling.

[2]  László Szirmay-Kalos,et al.  NURBS Fairing by Knot Vector Optimization , 2004, WSCG.

[3]  David C. Gossard,et al.  Multidimensional curve fitting to unorganized data points by nonlinear minimization , 1995, Comput. Aided Des..

[4]  Ralph R. Martin,et al.  Constrained fitting in reverse engineering , 2002, Comput. Aided Geom. Des..

[5]  Gang Zhao,et al.  Target curvature driven fairing algorithm for planar cubic B-spline curves , 2004, Comput. Aided Geom. Des..

[6]  Michel Bercovier,et al.  Curve and surface fitting and design by optimal control methods , 2001, Comput. Aided Des..

[7]  Steven J. Leon.  Linear Algebra With Applications , 1980 .

[8]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[9]  D. F. Rogers.  Constrained B-spline curve and surface fitting , 1989 .

[10]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

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

[12]  Les A. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communication.

[13]  Gerald E. Farin,et al.  Curvature and the fairness of curves and surfaces , 1989, IEEE Computer Graphics and Applications.

[14]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[15]  Jiing-Yih Lai,et al.  G2 Continuity for Multiple Surfaces Fitting , 2001 .

[16]  Josef Hoschek,et al.  Spline approximation of offset curves , 1988, Comput. Aided Geom. Des..

[17]  Hyungjun Park,et al.  A method for approximate NURBS curve compatibility based on multiple curve refitting , 2000, Comput. Aided Des..

[18]  Helmut Pottmann,et al.  Approximation with active B-spline curves and surfaces , 2002, 10th Pacific Conference on Computer Graphics and Applications, 2002. Proceedings..

[19]  R. Bartels,et al.  Fitting Uncertain Data with NURBS , 1997 .

[20]  Yew Kee Wong,et al.  An automated curve fairing algorithm for cubic B -spline curves , 1999 .

[21]  Wenping Wang,et al.  Control point adjustment for B-spline curve approximation , 2004, Comput. Aided Des..

[22]  Chia-Hsiang Menq,et al.  Parameter optimization in approximating curves and surfaces to measurement data , 1991, Comput. Aided Geom. Des..