Variational Progressive-iterative Approximation for Fairing Curve and Surface Generation

Fairing curve and surface generation is an important topic in geometric design. However, the conventional method for generating the fairing curve and surface, which fit the giving data points, is hard to control the fitting precision, because it is a minimization problem where the objective function is the weighted sum of a fitting term and a fairness term. In this paper, we develop the variational progressive-iterative approximation (abbr. variational PIA) method for fitting a data point sequence. While the variational PIA is easy to control the fitting precision, the generated fitting curve or surface is the most fairing one in some scope. Lots of comparisons show that the fairness results of the variational PIA are comparable to that of the conventional method.

[1]  Bahram Ravani,et al.  Optimal twist vectors as a tool for interpolating a network of curves with a minimum energy surface , 1990, Comput. Aided Geom. Des..

[2]  E. T. Y. Lee.  Energy, fairness, and a counterexample , 1990, Comput. Aided Des..

[3]  Richard Szeliski,et al.  Fast Surface Interpolation Using Hierarchical Basis Functions , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  H. Hagen,et al.  Variational design of smooth B-spline surfaces , 1992 .

[5]  Yuan F. Zheng,et al.  Thin plate spline surface approximation using Coons' patches , 1994, Computer Aided Geometric Design.

[6]  Thomas F. Coleman,et al.  A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on Some of the Variables , 1992, SIAM J. Optim..

[7]  Fuhua Cheng,et al.  Energy and B-spline interproximation , 1997, Comput. Aided Des..

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

[9]  Deming Li.  The Star Chromatic Numbers of Some Planar Graphs Derived from Wheels , 2002 .

[10]  H. Bao,et al.  Totally positive bases and progressive iteration approximation , 2005 .

[11]  Shi Li-min.  An Iterative Algorithm of NURBS Interpolation and Approximation , 2006 .

[12]  Guojin Wang,et al.  Constructing iterative non-uniform B-spline curve and surface to fit data points , 2004, Science in China Series : Information Sciences.

[13]  Juan Manuel Peña,et al.  Progressive iterative approximation and bases with the fastest convergence rates , 2007, Comput. Aided Geom. Des..

[14]  Lizheng Lu,et al.  Weighted progressive iteration approximation and convergence analysis , 2010, Comput. Aided Geom. Des..

[15]  C. D. Boor.  How does Agee ’ s smoothing method work ? , .