On the degree elevation of B-spline curves and corner cutting

被引：19
作者：
Wang, Guozhao [1 ]
Deng, Chongyang [1 ]
机构：
[1] Zhejiang Univ, Dept Math, Hangzhou 310027, Peoples R China
来源：
COMPUTER AIDED GEOMETRIC DESIGN | 2007年 / 24卷 / 02期
基金：
中国国家自然科学基金;
关键词：
b-spline curves; degree elevation; corner cutting; bi-degree B-spline;
D O I：
10.1016/j.cagd.2006.10.004
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
In this paper we prove that the degree elevation of B-spline curves can be interpreted as corner cutting process in theory. We also discover the geometric meaning of the auxiliary control points during the corner cutting. Our main idea is to gradually elevate the degree of B-spline curves one knot interval by one knot interval. To this end, a new class of basis functions, to be called bi-degree B-spline basis functions, is constructed and discussed by the integral definition of spline. The transformation formulas between usual and bi-degree B-spline basis functions leads to the corner cutting for degree elevation of B-spline curves. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：90 / 98
页数：9
相关论文
共 17 条
[1]  
Barry P. J., 1988, Computer-Aided Geometric Design, V5, P173, DOI 10.1016/0167-8396(88)90030-1
[2]   A class of Bezier-like curves [J].
Chen, QY ;
Wang, GZ .
COMPUTER AIDED GEOMETRIC DESIGN, 2003, 20 (01) :29-39
[3]   DISCRETE B-SPLINES AND SUBDIVISION TECHNIQUES IN COMPUTER-AIDED GEOMETRIC DESIGN AND COMPUTER-GRAPHICS [J].
COHEN, E ;
LYCHE, T ;
RIESENFELD, R .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1980, 14 (02) :87-111
[4]   ALGORITHMS FOR DEGREE-RAISING OF SPLINES [J].
COHEN, E ;
LYCHE, T ;
SCHUMAKER, LL .
ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (03) :171-181
[5]  
COHEN E, 2001, GEOMETRIC MODELING S, P194
[6]  
de Boor C., 1987, Computer-Aided Geometric Design, V4, P125, DOI 10.1016/0167-8396(87)90029-X
[7]   INTERACTIVE INTERPOLATION AND APPROXIMATION BY BEZIER POLYNOMIALS [J].
FORREST, AR .
COMPUTER JOURNAL, 1972, 15 (01) :71-&
[8]   Fast degree elevation and knot insertion for B-spline curves [J].
Huang, QX ;
Hu, SM ;
Martin, RR .
COMPUTER AIDED GEOMETRIC DESIGN, 2005, 22 (02) :183-197
[9]   A simple, efficient degree raising algorithm for B-spline curves [J].
Liu, W .
COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (07) :693-698
[10]   A geometric look at corner cutting [J].
Paluszny, M ;
Prautzsch, H ;
Schafer, M .
COMPUTER AIDED GEOMETRIC DESIGN, 1997, 14 (05) :421-447
12