B-spline surface fitting based on adaptive knot placement using dominant columns

By expanding the idea of B-spline curve fitting using dominant points (Park and Lee 2007 [13]), we propose a new approach to B-spline surface fitting to rectangular grid points, which is based on adaptive knot placement using dominant columns along u- and v-directions. The approach basically takes approximate B-spline surface lofting which performs adaptive multiple B-spline curve fitting along and across rows of the grid points to construct a resulting B-spline surface. In multiple B-spline curve fitting, rows of points are fitted by compatible B-spline curves with a common knot vector whose knots are computed by averaging the parameter values of dominant columns selected from the points. We address how to select dominant columns which play a key role in realizing adaptive knot placement and thereby yielding better surface fitting. Some examples demonstrate the usefulness and quality of the proposed approach.

[1]  Yimin Wang,et al.  Adaptive T-spline surface fitting to z-map models , 2005, GRAPHITE '05.

[2]  Hyungjun Park,et al.  B-spline curve fitting based on adaptive curve refinement using dominant points , 2007, Comput. Aided Des..

[3]  Jiann-Liang Chen,et al.  Data point selection for piecewise linear curve approximation , 1994, Comput. Aided Geom. Des..

[4]  Yimin Wang,et al.  Conversion between T-Splines and Hierarchical B-Splines , 2005, Computer Graphics and Imaging.

[5]  Hyungjun Park,et al.  An error-bounded approximate method for representing planar curves in B-splines , 2004, Comput. Aided Geom. Des..

[6]  Les A. Piegl,et al.  Surface approximation to scanned data , 2000, The Visual Computer.

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

[8]  Toshinobu Harada,et al.  Data fitting with a spline using a real-coded genetic algorithm , 2003, Comput. Aided Des..

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

[10]  Wolfgang Böhm,et al.  Numerical methods , 1993 .

[11]  David R. Forsey,et al.  Surface fitting with hierarchical splines , 1995, TOGS.

[12]  Josef Hoschek,et al.  Intrinsic parametrization for approximation , 1988, Comput. Aided Geom. Des..

[13]  Wen-Ke Wang,et al.  Algorithm for approximate NURBS surface skinning and its application , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.

[14]  Chia-Hsiang Menq,et al.  Smooth-surface approximation and reverse engineering , 1991, Comput. Aided Des..

[15]  Han Tong Loh,et al.  Adaptive fairing of digitized point data with discrete curvature , 2002, Comput. Aided Des..

[16]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

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

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

[19]  Francis J. M. Schmitt,et al.  An adaptive subdivision method for surface-fitting from sampled data , 1986, SIGGRAPH.

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

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

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

[23]  Mounib Mekhilef,et al.  Optimization of a representation , 1993, Comput. Aided Des..

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