A local fitting algorithm for converting planar curves to B-splines

In this paper we present a local fitting algorithm for converting smooth planar curves to B-splines. For a smooth planar curve a set of points together with their tangent vectors are first sampled from the curve such that the connected polygon approximates the curve with high accuracy and inflexions are detected by the sampled data efficiently. Then, a G^1 continuous Bezier spline curve is obtained by fitting the sampled data with shape preservation as well as within a prescribed accuracy. Finally, the Bezier spline is merged into a C^2 continuous B-spline curve by subdivision and control points adjustment. The merging is guaranteed to be within another error bound and with no more inflexions than the Bezier spline. In addition to shape preserving and error control, this conversion algorithm also benefits that the knots are selected automatically and adaptively according to local shape and error bound. A few experimental results are included to demonstrate the validity and efficiency of the algorithm.

[1]  J. Hoschek,et al.  Optimal approximate conversion of spline curves and spline approximation of offset curves , 1988 .

[2]  Josef Hoschek.  Approximate conversion of spline curves , 1987, Comput. Aided Geom. Des..

[3]  Hao Zhou,et al.  Curve Fitting with Bézier Cubics , 1996, CVGIP Graph. Model. Image Process..

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

[5]  Knut Mørken,et al.  Knot removal for parametric B-spline curves and surfaces , 1987, Comput. Aided Geom. Des..

[6]  Bert Jüttler.  Shape preserving least-squares approximation by polynomial parametric spline curves , 1997, Comput. Aided Geom. Des..

[7]  Gang Zhao,et al.  Adaptive knot placement in B-spline curve approximation , 2005, Comput. Aided Des..

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

[9]  Eric Saux,et al.  Data reduction of polygonal curves using B-splines , 1999, Comput. Aided Des..

[10]  Xunnian Yang.  Normal based subdivision scheme for curve design , 2006, Comput. Aided Geom. Des..

[11]  Robert P. Markot,et al.  Surface algorithms using bounds on derivatives , 1986, Comput. Aided Geom. Des..

[12]  Gerald Farin,et al.  Curves and surfaces for cagd , 1992 .

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

[14]  Elsevier Sdol,et al.  Graphical Models and Image Processing , 2009 .

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

[16]  Xunnian Yang,et al.  Efficient circular arc interpolation based on active tolerance control , 2002, Comput. Aided Des..

[17]  ZhaoGang,et al.  Adaptive knot placement in B-spline curve approximation , 2005 .

[18]  B. Su,et al.  Computational geometry: curve and surface modeling , 1989 .

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

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

[21]  Menno Kosters,et al.  Curvature-dependent parameterization of curves and surfaces , 1991, Comput. Aided Des..

[22]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .

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

[24]  Nicholas M. PATRIKALAKIS.  Approximate conversion of rational splines , 1989, Comput. Aided Geom. Des..

[25]  T. Lyche,et al.  A Data-Reduction Strategy for Splines with Applications to the Approximation of Functions and Data , 1988 .

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

[27]  Matthias Eck,et al.  Knot removal for B-spline curves , 1995, Comput. Aided Geom. Des..

[28]  Erich Hartmann.  Numerical parameterization of curves and surfaces , 2000, Comput. Aided Geom. Des..

[29]  G. E. Hölzle,et al.  Knot placement for piecewise polynomial approximation of curves , 1983 .

[30]  Shi-Min Hu,et al.  Approximate merging of B-spline curves via knot adjustment and constrained optimization , 2003, Comput. Aided Des..

[31]  Gabriel Taubin,et al.  Rasterizing algebraic curves and surfaces , 1994, IEEE Computer Graphics and Applications.

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