Lofted B-spline surface interpolation by linearly constrained energy minimization

This paper proposes a new approach for lofted B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. The approach first finds a common knot vector consisting of fewer knots that contain enough degrees of freedom to guarantee the existence of a B-spline curve interpolating each contour. Then, it computes from the contours a set of compatible B-spline curves defined on the knot vector by adopting B-spline curve interpolation based on linearly constrained energy minimization. Finally, it generates a B-spline surface interpolating the curves via B-spline surface lofting. As the energy functional is quadratic, the energy minimization problem leads to that of solving a linear system. The proposed approach is efficient in computation and can realize more efficient data reduction than previous approaches while providing visually pleasing B-spline surfaces. Moreover, the approach works well on measured data with noise. Some experimental results demonstrate its usefulness and quality.

[1]  Hyungjun Park Choosing nodes and knots in closed B-spline curve interpolation to point data , 2001, Comput. Aided Des..

[2]  Andrew P. Witkin,et al.  Variational surface modeling , 1992, SIGGRAPH.

[3]  Les A. Piegl,et al.  Surface skinning revisited , 2002, The Visual Computer.

[4]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

[5]  Hyungjun Park,et al.  Smooth surface approximation to serial cross-sections , 1996, Comput. Aided Des..

[6]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

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

[8]  Les A. Piegl,et al.  Algorithm for approximate skinning , 1996, Comput. Aided Des..

[9]  Hyungjun Park An Approximate Lofting Approach for B-Spline Surface Fitting to Functional Surfaces , 2001 .

[10]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

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

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

[13]  George Celniker,et al.  Deformable curve and surface finite-elements for free-form shape design , 1991, SIGGRAPH.

[14]  C. Woodward Skinning techniques for interactive B-spline surface interpolation , 1988 .

[15]  Les A. Piegl,et al.  Reducing Control Points in Surface Interpolation , 2000, IEEE Computer Graphics and Applications.

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

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

[18]  Tzvetomir Ivanov Vassilev,et al.  Fair interpolation and approximation of B-splines by energy minimization and points insertion , 1996, Comput. Aided Des..