Automatic G1 arc spline interpolation for closed point set

A method for generating an interpolation closed G1 arc spline on a given closed point set is presented. For the odd case, i.e. when the number of the given points is odd, this paper disproves the traditional opinion that there is only one closed G1 arc spline interpolating the given points. In fact, the number of the resultant closed G1 arc splines fulfilling the interpolation condition for the odd case is exactly two. We provide an evaluation method based on the arc length as well such that the choice between those two arc splines is made automatically. For the even case, i.e. when the number of the given points is even, the points are automatically moved based on weight functions such that the interpolation condition for generating closed G1 arc splines is satisfied, and that the adjustment is small. And then, the G1 arc spline is constructed such that the radii of the arcs in the spline are close to each other. Examples are given to illustrate the method.

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

[2]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[3]  Paul L. Rosin.  A survey and comparison of traditional piecewise circular approximations to the ellipse , 1999, Comput. Aided Geom. Des..

[4]  Desmond J. Walton,et al.  Curve fitting with arc splines for NC toolpath generation , 1994, Comput. Aided Des..

[5]  Guozhao Wang,et al.  "Planar point set fairing and fitting by arc splines" by Xunnian Yang and Guozhao Wang. Computer-Aided Design, 33, 35-43 , 2001, Comput. Aided Des..

[6]  Les A. Piegl,et al.  Biarc approximation of NURBS curves , 2002, Comput. Aided Des..

[7]  K. M. Bolton.  Biarc curves , 1975, Comput. Aided Des..

[8]  D. B. Parkinson,et al.  Optimal biarc-curve fitting , 1991, Comput. Aided Des..

[9]  D. Walton,et al.  Approximating smooth planar curves by arc splines , 1995 .

[10]  D. Walton,et al.  Approximation of quadratic Be´zier curves by arc splines , 1994 .

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

[12]  S. Y. Wong,et al.  An optimization approach for biarc curve-fitting of B-spline curves , 1996, Comput. Aided Des..

[13]  Frank S.-H. Chuang,et al.  One-sided arc approximation of B-spline curves for interference-free offsetting , 1999, Comput. Aided Des..

[14]  Shi-Min Hu,et al.  Bisection algorithms for approximating quadratic Bézier curves by G1 arc splines , 2000, Comput. Aided Des..

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

[16]  Yan Li,et al.  Optimal circular arc interpolation for NC tool path generation in curve contour manufacturing , 1997, Comput. Aided Des..

[17]  Dereck S. Meek,et al.  Approximating quadratic NURBS curves by arc splines , 1993, Comput. Aided Des..

[18]  Laszlo Piegl,et al.  Defining C1 curves containing conic segments , 1984, Comput. Graph..

[19]  Shi-Min Hu,et al.  A note on approximation of discrete data by G1 arc splines , 1999, Comput. Aided Des..

[20]  Dereck S. Meek,et al.  A constrained guided G1 continuous spline curve , 2003, Comput. Aided Des..

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

[22]  Barbara Putz,et al.  Approximation of spirals by piecewise curves of fewest circular arc segments , 1984 .

[23]  Dereck S. Meek,et al.  Planar osculating arc splines , 1996, Comput. Aided Geom. Des..

[24]  Les A. Piegl,et al.  Curve fitting algorithm for rough cutting , 1986 .

[25]  Lu Yong.  Shape-Preserving Interpolation by Circular Arc , 2002 .

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

[27]  D. Walton,et al.  Spiral arc spline approximation to a planar spiral , 1999 .

[28]  Young Joon Ahn,et al.  G1 arc spline approximation of quadratic Bézier curves , 1998, Comput. Aided Des..

[29]  Dereck S. Meek,et al.  Approximation of discrete data by G1 arc splines , 1992, Comput. Aided Des..