## Automatic G 1 arc spline interpolation for closed point set

### BibTeX

@MISC{A_automaticg,

author = {Xiao-diao Chen A and Jun-hai Yong A and Guo-qin Zheng A and Jia-guang Sun A},

title = {Automatic G 1 arc spline interpolation for closed point set},

year = {}

}

### OpenURL

### Abstract

A method for generating an interpolation closed G 1 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 G 1 arc spline interpolating the given points. In fact, the number of the resultant closed G 1 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 G 1 arc splines is satisfied, and that the adjustment is small. And then, the G 1 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.

### Citations

13 | Representation of digitized contours in terms of conic arcs and straight-line segments, Computer Graph. Image Processing 3 - Albano - 1974 |

13 |
Computational Geometry: Curve and Surface Modeling
- Su, Liu
- 1989
(Show Context)
Citation Context ...achinery [1,3,18,24,27,28,29], geometric modeling [8,25], computer graphics [17,21], computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. =-=[22]-=-. At the beginning, people did research on G 0 arc splines [18] as well as G 1 arc splines [8]. Currently, more and more people [24,27] point out the superior properties of G 1 arc splines over G 0 ar... |

12 |
Spherical splines
- Hoschek, Seemann
- 1992
(Show Context)
Citation Context ...j.cad.2003.12.001 Computer-Aided Design 36 (2004) 1205–1218 www.elsevier.com/locate/cad In the literature, the G 1 arc spline interpolation problem on a closed point set was first proposed by Hoschek =-=[6]-=- in 1992. Given nð. 2Þ different points with a given order, a closed G 1 arc spline is required to be built to connect those points in the given order. Between every two neighboring points, there shou... |

10 |
A note on approximation of discrete data by G 1 arc splines. Comput Aided Des
- Yong, Hu, et al.
- 1999
(Show Context)
Citation Context ...uction Research on arc splines has been very active for some decades [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery =-=[1,3,18,24,27,28,29]-=-, geometric modeling [8,25], computer graphics [17,21], computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, peopl... |

8 | Efficient circular arc interpolation based on active tolerance control
- Yang
- 2002
(Show Context)
Citation Context ...ery active for some decades [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery [1,3,18,24,27,28,29], geometric modeling =-=[8,25]-=-, computer graphics [17,21], computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, people did research on G 0 arc s... |

6 |
Approximation of Spirals by Piecewise Curves of Fewest Circular Arc Segments. Compter-Aided Design
- Marciniak, Putz
- 1984
(Show Context)
Citation Context ...ery active for some decades [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery [1,3,18,24,27,28,29], geometric modeling =-=[8,25]-=-, computer graphics [17,21], computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, people did research on G 0 arc s... |

5 |
Bisection algorithms for approximating quadratic Bézier curves by G 1 arc splines. Comput Aided Des 2000;32(4
- Yong, Hu, et al.
(Show Context)
Citation Context ...uction Research on arc splines has been very active for some decades [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery =-=[1,3,18,24,27,28,29]-=-, geometric modeling [8,25], computer graphics [17,21], computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, peopl... |

3 |
One-sided arc approximation of B-spline curves for interference-free offsetting
- Chuang, Kao
- 1999
(Show Context)
Citation Context ... a lot of applications such as computerized numerical control (CNC) machinery [1,3,18,24,27,28,29], geometric modeling [8,25], computer graphics [17,21], computer vision [21], and robot path planning =-=[5,25]-=-. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, people did research on G 0 arc splines [18] as well as G 1 arc splines [8]. Currently, more and more people [24,2... |

3 | Optimal circular arc interpolation for NC tool path generation in curve contour manufacturing. Comput-Aid Des - Qiu, Cheng, et al. - 1997 |

2 |
Biarc curves
- KM
- 1975
(Show Context)
Citation Context ...uction Research on arc splines has been very active for some decades [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery =-=[1,3,18,24,27,28,29]-=-, geometric modeling [8,25], computer graphics [17,21], computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, peopl... |

2 |
Approximating of discrete data by G 1 arc splines. Computer Aided Design
- DS, DJ
- 1992
(Show Context)
Citation Context ...rection of the starting tangent vector of the first arc is obtained manually as well. This is a time consuming task and requires sophisticated experience. To address this problem, the biarc technique =-=[3,9]-=- is a possible solution. However, it increases n join points in the resultant arc spline, i.e. the number of the join points becomes twice of the number of the given points. In 2002, Lu, Wang, Yang an... |

2 | Wong YS, Loh HT, Hong XG. An optimization approach for biarc curve-fitting of B-spline curves - CJ - 1996 |

2 |
Curve fitting algorithm for rough cutting
- Piegl
- 1986
(Show Context)
Citation Context |

2 |
A survey and comparison of traditional piecewise circular approximations to the ellipse. Computer Aided Geometric Design
- PL
- 1999
(Show Context)
Citation Context ...s [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery [1,3,18,24,27,28,29], geometric modeling [8,25], computer graphics =-=[17,21]-=-, computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, people did research on G 0 arc splines [18] as well as G 1 ... |

2 |
Curve fitting with arc splines for NC toolpath generation. Comput-Aid Des
- MK, DJ
- 1994
(Show Context)
Citation Context |

1 |
G 1 arc spline approximation of quadratic Bézier curves. Comput-Aid Des
- YJ, HO, et al.
- 1998
(Show Context)
Citation Context |

1 | Yang X-N, Chen X-D. Shape-preserving interpolation by circular arc (in Chinese - Lu, Wang |

1 | Approximation quadratic NURBS curves by G 1 arc splines. Comput-Aid Des - DS, DJ - 1993 |

1 | Approximating smooth planar curves by arc splines - DS, DJ - 1995 |

1 | Planar osculating arc splines. Comput Aid Geomet Des - DS, DJ - 1996 |

1 | Spiral arc spline approximation to a planar spiral - DS, DJ - 1999 |

1 | Ong BH, Walton DJ. A constrained guided G 1 continuous spline curve. Comput-Aid Des 2003;35(6):591–9 - DS |

1 | Moreton DN. Optimal biarc-curve fitting - DB - 1991 |

1 |
Defining C1 curves containing conic segments. Comput Graphics 1984;8(2):177–82
- Piegl
(Show Context)
Citation Context ...s [1–3,5–29]. Arc splines play a very important role in a lot of applications such as computerized numerical control (CNC) machinery [1,3,18,24,27,28,29], geometric modeling [8,25], computer graphics =-=[17,21]-=-, computer vision [21], and robot path planning [5,25]. The elementary knowledge on arc splines can be found in Ref. [22]. At the beginning, people did research on G 0 arc splines [18] as well as G 1 ... |

1 |
Biarc approximation of NURBS curves. ComputAid Des 2002;34:807–14
- Piegl, Tiller
(Show Context)
Citation Context ...torily required in the design of practical mechanical parts so as to ensure such that the resultant surfaces are smooth. Therefore, recent research on arc splines has been focusing on G 1 arc splines =-=[19,25,26,28,29]-=-. * Corresponding author. Address: School of Software, Tsinghua University, Beijing, 100084, Peoples Republic of China. Tel.: þ10-62795455; fax: þ10-6279-5460. E-mail address: yongjh@mail.tsinghua.edu... |

1 | Lyche T, Sehumaker LL. Mathematical methods for curves and surface - Wallner, Dahlen - 1998 |

1 |
Meek DS. Approximation of quadratic Bézier curves by arc splines
- DJ
- 1994
(Show Context)
Citation Context |

1 |
Planar point set faring and fitting by arc splines. Comput-Aid Des 2001;33(1):35–43
- Yang, Wang
(Show Context)
Citation Context ...torily required in the design of practical mechanical parts so as to ensure such that the resultant surfaces are smooth. Therefore, recent research on arc splines has been focusing on G 1 arc splines =-=[19,25,26,28,29]-=-. * Corresponding author. Address: School of Software, Tsinghua University, Beijing, 100084, Peoples Republic of China. Tel.: þ10-62795455; fax: þ10-6279-5460. E-mail address: yongjh@mail.tsinghua.edu... |