Bisection algorithms for approximating quadratic Bezier curves by G1 are splines

被引：22
作者：
Yong, JH [1 ]
Hu, SM
Sun, JG
机构：
[1] Tsing Hua Univ, Natl CAD Engn Ctr, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
[2] Tsing Hua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
来源：
COMPUTER-AIDED DESIGN | 2000年 / 32卷 / 04期
基金：
中国国家自然科学基金;
关键词：
CNC; quadratic Bezier curves; arc splines; bisection algorithms;
D O I：
10.1016/S0010-4485(99)00100-1
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
To describe the tool path of a CNC machine, it is often necessary to approximate curves by G(1) arc splines with the number of are segments as small as possible. Ahn et al. have proposed an iterative algorithm for approximating quadratic Bezier curves by G(1) are splines with fewer are segments than the biarc method. This paper gives the formula of the upper bound for are segments used by their algorithm. Based on the formula, two kinds of bisection algorithms for approximating quadratic Bezier curves by G(1) arc splines are presented. Results of some examples illustrate their efficiency. (C) 2000 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码：253 / 260
页数：8
相关论文
共 8 条
[1]   G1 are spline approximation of quadratic Bezier curves [J].
Ahn, YJ ;
Kim, HO ;
Lee, KY .
COMPUTER-AIDED DESIGN, 1998, 30 (08) :615-620
[2]  
Farin, 1993, CURVES SURFACES COMP
[3]   APPROXIMATING SMOOTH PLANAR CURVES BY ARC SPLINES [J].
MEEK, DS ;
WALTON, DJ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 59 (02) :221-231
[4]   APPROXIMATING QUADRATIC NURBS CURVES BY ARC SPLINES [J].
MEEK, DS ;
WALTON, DJ .
COMPUTER-AIDED DESIGN, 1993, 25 (06) :371-376
[5]   An optimization approach for biarc curve-fitting of B-spline curves [J].
Ong, CJ ;
Wong, YS ;
Loh, HT ;
Hong, XG .
COMPUTER-AIDED DESIGN, 1996, 28 (12) :951-959
[6]   OPTIMAL BIARC-CURVE FITTING [J].
PARKINSON, DB ;
MORETON, DN .
COMPUTER-AIDED DESIGN, 1991, 23 (06) :411-419
[7]  
Sapidis N. S., 1992, Computer-Aided Geometric Design, V9, P85, DOI 10.1016/0167-8396(92)90008-D
[8]   APPROXIMATION OF QUADRATIC BEZIER CURVES BY ARC SPLINES [J].
WALTON, DJ ;
MEEK, DS .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 54 (01) :107-120
1