Curve fitting and fairing using conic splines

We present an efficient geometric algorithm for conic spline curve fitting and fairing through conic arc scaling. Given a set of planar points, we first construct a tangent continuous conic spline by interpolating the points with a quadratic Bezier spline curve or fitting the data with a smooth arc spline. The arc spline can be represented as a piecewise quadratic rational Bezier spline curve. For parts of the G 1 conic spline without an inflection, we can obtain a curvature continuous conic spline by adjusting the tangent direction at the joint point and scaling the weights for every two adjacent rational Bezier curves. The unwanted curvature extrema within conic segments or at some joint points can be removed efficiently by scaling the weights of the conic segments or moving the joint points along the normal direction of the curve at the point. In the end, a fair conic spline curve is obtained that is G 2 continuous at convex or concave parts and G 1 continuous at inflection points. The main advantages of the method lies in two aspects, one advantage is that we can construct a curvature continuous conic spline by a local algorithm, the other one is that the curvature plot of the conic spline can be controlled efficiently. The method can be used in the field where fair shape is desired by interpolating or approximating a given point set. Numerical examples from simulated and real data are presented to show the efficiency of the new method. q 2003 Elsevier Ltd. All rights reserved.

[1]  K. Unsworth,et al.  Interactive shape preserving interpolation by curvature continuous rational cubic splines , 1999 .

[2]  Robert Schaback Planar curve interpolation by piecewise conics of arbitrary type , 1993 .

[3]  L. Piegl,et al.  Curve and surface constructions using rational B-splines , 1987 .

[4]  Choong-Gyoo Lim,et al.  A universal parametrization in B-spline curve and surface interpolation , 1999, Comput. Aided Geom. Des..

[5]  Theodosios Pavlidis,et al.  Curve Fitting with Conic Splines , 1983, TOGS.

[6]  Byoung Kyu Choi,et al.  NURBS surface fitting using orthogonal coordinate transform for rapid product development , 2002, Comput. Aided Des..

[7]  Dereck S. Meek,et al.  Planar G 2 Hermite interpolation with some fair, C-shaped curves , 2002 .

[8]  Gerald E. Farin,et al.  From conics to NURBS: A tutorial and survey , 1992, IEEE Computer Graphics and Applications.

[9]  H. Park Erratum to "Choosing nodes and knots in closed B-spline curve interpolation to point data" by H. Park Computer-Aided Design 33(13), 967.974 (2001) , 2003, Comput. Aided Des..

[10]  Josef Hoschek Circular splines , 1992, Comput. Aided Des..

[11]  Guozhao Wang,et al.  Planar point set fairing and fitting by arc splines , 2001, Comput. Aided Des..

[12]  Dereck S. Meek,et al.  Planar G2 curve design with spiral segments , 1998, Comput. Aided Des..

[13]  Gerald E. Farin,et al.  Curvature and the fairness of curves and surfaces , 1989, IEEE Computer Graphics and Applications.

[14]  Helmut Pottmann Locally controllable conic splines with curvature continuity , 1991, TOGS.

[15]  Gerald E. Farin Curvature continuity and offsets for piecewise conics , 1989, TOGS.

[16]  J. Kruth,et al.  NURBS curve and surface fitting for reverse engineering , 1998 .

[17]  Rida T. Farouki,et al.  Conic Approximation of Conic Offsets , 1997, J. Symb. Comput..

[18]  Imre Juhász,et al.  Cubic parametric curves of given tangent and curvature , 1998, Comput. Aided Des..

[19]  Gerald Farin,et al.  Geometric modeling : algorithms and new trends , 1987 .

[20]  lmre Juhkz,et al.  Cubic parametric curves of given tangent and curvature , 2003 .

[21]  Young Joon Ahn,et al.  Conic approximation of planar curves , 2001, Comput. Aided Des..

[22]  Wayne Tiller,et al.  Rational B-Splines for Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[23]  Christophe Schlick,et al.  Accurate parametrization of conics by NURBS , 1996, IEEE Computer Graphics and Applications.

[24]  Les A. Piegl,et al.  Data Approximation Using Biarcs , 2002, Engineering with Computers.

[25]  Les A. Piegl,et al.  A technique for smoothing scattered data with conic sections , 1987 .

[26]  Vaughan R. Pratt,et al.  Techniques for conic splines , 1985, SIGGRAPH.

[27]  William H. Frey,et al.  Designing Bézier conic segments with monotone curvature , 2000, Comput. Aided Geom. Des..

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

[29]  Helmut Pottman Locally controllable conic splines with curvature continuity , 1991 .

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

[31]  Hyeong-Chan Kim,et al.  Curvatures of the quadratic rational Bézier curves , 1998 .

[32]  Carla Manni,et al.  Real-time CNC interpolators for Bézier conics , 2001, Comput. Aided Geom. Des..

[33]  D. Ross Computer-aided design , 1961, CACM.

[34]  Lian Fang,et al.  A rational quartic Bézier representation for conics , 2002, Comput. Aided Geom. Des..