A matrix method for degree-raising of B-spline curves

被引:0
作者
Kaihuai Qin
机构
[1] Tsinghua University,Department of Computer Science and Technology
来源
Science in China Series E: Technological Sciences | 1997年 / 40卷
关键词
B-spline curve; degree-raising; control polygon;
D O I
暂无
中图分类号
学科分类号
摘要
A new identity is proved that represents thekth order B-splines as linear combinations of the (k+1) th order B-splines. A new method for degree-raising of B-spline curves is presented based on the identity. The new method can be used for all kinds of B-spline curves, that is, both uniform and arbitrarily nonuniform B-spline curves. When used for degree-raising of a segment of a uniform B-spline curve of degreek−1, it can help obtain a segment of curve of degreek that is still a uniform B-spline curve without raising the multiplicity of any knot. The method for degree-raising of Bezier curves can be regarded as the special case of the new method presented. Moreover, the conventional theory for degree-raising, whose shortcoming has been found, is discussed.
引用
收藏
页码:71 / 81
页数:10
相关论文
共 28 条
[1]  
Forest A. R.(1972)Interactive interpolation and approximation by Bezier polynomials Computer J. 15 71-71
[2]  
Prautzsch H.(1984)Degree elevation of B-spline curves CAGD 1 193-193
[3]  
Cohen E.(1985)Algorithms for degree-raising of splines ACM Transactions of Graphics 4 171-171
[4]  
Lyche T.(1986)Degree raising for splines Journal of Approximation Theory 46 170-170
[5]  
Schumaker L. L.(1991)A fast algorithm to raise the degree of spline curves CAGD 8 253-253
[6]  
Cohen E.(1994)Software-engineering approach to degree elevation of B-spline curves CAD 26 17-17
[7]  
Lyche T.(1996)A new algorithm for degree-raising of nonuniform B-spline curves Chinese Journal of Computers 19 537-537
[8]  
Schumaker L. L.(1988)Skinning techniques for interactive B-spline surface interpolation CAD 20 441-441
[9]  
Prautzsch H.(1972)On calculating with B-splines J. Approx. Theory 6 50-50
[10]  
Piper B.(1972)The numerical evaluation of B-splines J. Inst. Math. & Applic. 10 134-134