Energy and B-spline interproximation

In this paper, we study B-spline curve interproximation with different energy forms and parametrization techniques, and present an interproximation scheme for B-spline surfaces. It shows that the energy form has a much bigger impact on the generated curve than the parametrization technique. With the same energy form, different parametrization techniques generate relatively small difference on the corresponding curves. With the same parametrization technique, however, different energy forms make significant difference on the shape and smoothness of the resulting curves. Furthermore, interproximating B-spline curves generated by minimizing approximated energy forms are far from being good approximations to the optimal curves. They tend to generate flatter regions and sharper turns than curves generated by minimizing the exact energy form. The interproximation scheme for surfaces is aimed at generating a smooth surface to interpolate a grid of data which could either be a point or a region. This is achieved by minimizing a strain energy based on squared principal curvatures for bicubic B-spline surfaces. The surface interproximation process is also studied with different energy forms and parametrization techniques. The test results of the surface interproximation process also show the same conclusion as the curve interproximation process.

[1]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[2]  M. Kallay Method to approximate the space curve of least energy and prescribed length , 1987 .

[3]  E. T. Y. Lee,et al.  Choosing nodes in parametric curve interpolation , 1989 .

[4]  Carlo H. Séquin,et al.  Functional optimization for fair surface design , 1992, SIGGRAPH.

[5]  J. Kjellander Smoothing of bicubic parametric surfaces , 1983 .

[6]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[7]  R. Fletcher Practical Methods of Optimization , 1988 .

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

[9]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.

[10]  Christophe Schlick,et al.  X-splines: a spline model designed for the end-user , 1995, SIGGRAPH.

[11]  Philip E. Gill,et al.  Practical optimization , 1981 .

[12]  Fuhua Cheng,et al.  Interproximation using Cubic B-Spline Curves , 1993, Modeling in Computer Graphics.

[13]  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..

[14]  L. Schumaker,et al.  Calculation of the energy of a piecewise polynomial surface , 1990 .

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

[16]  Tony DeRose,et al.  Parametric surface interpolation , 1992, IEEE Computer Graphics and Applications.

[17]  Tosiyasu L. Kunii,et al.  Modeling in Computer Graphics , 1991 .

[18]  Hans Hagen,et al.  Automatic smoothing with geometric surface patches , 1987, Comput. Aided Geom. Des..

[19]  J. Mason,et al.  Algorithms for approximation , 1987 .

[20]  Fuhua Cheng,et al.  Interproximation: interpolation and approximation using cubic spline curves , 1991, Comput. Aided Des..

[21]  Larry L. Schumaker,et al.  Cubic spline fitting using data dependent triangulations , 1990, Comput. Aided Geom. Des..

[22]  Tony DeRose,et al.  Efficient, fair interpolation using Catmull-Clark surfaces , 1993, SIGGRAPH.

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

[24]  Martin Grötschel,et al.  Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982 , 1983, ISMP.

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

[26]  J. Kjellander Smoothing of cubic parametric splines , 1983 .