DocumentCode :
2370522
Title :
General matrix representations for B-splines
Author :
Qin, Kaihuai
Author_Institution :
Dept. of Comput. Sci. & Eng., Tsinghua Univ., Beijing, China
fYear :
1998
fDate :
26-29 Oct 1998
Firstpage :
37
Lastpage :
43
Abstract :
The concept of basis matrix of B-splines is presented. A general matrix representation, which results in an explicitly recursive matrix formula, for nonuniform B-spline curves of an arbitrary degree is also presented by means of Toeplitz matrix. New recursive matrix representations for uniform B-spline curves and Bezier curves of an arbitrary degree are obtained as special cases of that for nonuniform B-spline curves. The recursive formula for basis matrix can be substituted for de Boor-Cox´s one for B-splines, and it has better time complexity than de Boor-Cox´s formula when used for conversion and computation of B-spline curves and surfaces between different CAD systems. Finally, some applications of the matrix representations are presented
Keywords :
CAD; Toeplitz matrices; computational complexity; computational geometry; engineering graphics; splines (mathematics); Bezier curves; CAD systems; Toeplitz matrix; explicitly recursive matrix formula; general matrix representations; nonuniform B-spline curves; recursive formula; recursive matrix representations; time complexity; Algorithm design and analysis; Application software; Computer science; Design automation; Matrices; Polynomials; Spline; Sun;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 1998. Pacific Graphics '98. Sixth Pacific Conference on
Print_ISBN :
0-8186-8620-0
Type :
conf
DOI :
10.1109/PCCGA.1998.731996
Filename :
731996
Link To Document :
بازگشت