Degree reduction of disk Bezier curves

被引：20
作者：
Chen, FL [1 ]
Yang, W [1 ]
机构：
[1] Univ Sci & Technol China, Dept Math, Hefei 230026, Anhui, Peoples R China
来源：
COMPUTER AIDED GEOMETRIC DESIGN | 2004年 / 21卷 / 03期
基金：
中国国家自然科学基金;
关键词：
disk Bezier curve; degree reduction; tolerance;
D O I：
10.1016/j.cagd.2003.10.004
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
A disk Bezier curve is a Bezier curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Bezier curves, that is, bounding disk Bezier curves with lower degree disk Bezier curves. We propose an efficient method to solve this problem. The algorithm starts by finding an optimal approximation to the center curve of the original disk Bezier curve, which is served as the center curve of the degree reduced disk Bezier curve. Then the radius of the degree reduced disk Bezier curve is computed by solving some linear programming problems, and for which analytic solutions are obtained. Finally, we analyze the bounding errors for the degree reduction algorithm and provide some examples to show the effectiveness of the proposed algorithm. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码：263 / 280
页数：18
相关论文
共 15 条
[1]   DEGREE REDUCTION OF BEZIER CURVES BY UNIFORM APPROXIMATION WITH END-POINT INTERPOLATION [J].
BOGACKI, P ;
WEINSTEIN, SE ;
XU, YS .
COMPUTER-AIDED DESIGN, 1995, 27 (09) :651-661
[2]   The geometry of optimal degree reduction of Bezier curves [J].
Brunnett, G ;
Schreiber, T ;
Braun, J .
COMPUTER AIDED GEOMETRIC DESIGN, 1996, 13 (08) :773-788
[3]  
Chen Fa-lai, 2002, Journal of Software, V13, P490
[4]   Degree reduction of interval Bezier curves [J].
Chen, FL ;
Lou, WP .
COMPUTER-AIDED DESIGN, 2000, 32 (10) :571-582
[5]   DEGREE REDUCTION OF BEZIER CURVES [J].
ECK, M .
COMPUTER AIDED GEOMETRIC DESIGN, 1993, 10 (3-4) :237-251
[6]  
Eck M, 1995, COMPUT AIDED DESIGN, V27, P845, DOI 10.1016/0010-4485(95)00008-9
[7]   Robust interval algorithm for surface intersections [J].
Hu, CY ;
Maekawa, T ;
Patrikalakis, NM ;
Ye, XZ .
COMPUTER-AIDED DESIGN, 1997, 29 (09) :617-627
[8]   Robust interval algorithm for curve intersections [J].
Hu, CY ;
Maekawa, T ;
Sherbrooke, EC ;
Patrikalakis, NM .
COMPUTER-AIDED DESIGN, 1996, 28 (6-7) :495-506
[9]  
Lachance M. A., 1988, Computer-Aided Geometric Design, V5, P195, DOI 10.1016/0167-8396(88)90003-9
[10]   Disk Bezier curves [J].
Lin, Q ;
Rokne, JG .
COMPUTER AIDED GEOMETRIC DESIGN, 1998, 15 (07) :721-737
12