A Fast Algorithm to Compute B-Splines and its Application in Curve Fitting

Abstract:

Article Preview

B-spline method plays an important role in data interpolating, fitting and smoothing. Through analyzing the computed path of the de Boor-Cox algorithm, a new method for calculating B-spline function is given based on the vector extending operation. The proposed method has a parallel computing architecture and is suitable to realize by computers. Compared with the de Boor-Cox algorithm, the proposed method can improve computing efficiency by (2k+1) times in the task of calculating all nonzero values of k-degree B-spine functions. As an application in B-spline curve fitting, it shows that the proposed algorithm can reduce the computing efforts obviously.

Info:

Periodical:

Key Engineering Materials (Volumes 392-394)

Edited by:

Guanglin Wang, Huifeng Wang and Jun Liu

Pages:

743-749

DOI:

10.4028/www.scientific.net/KEM.392-394.743

Citation:

H. Y. Sun et al., "A Fast Algorithm to Compute B-Splines and its Application in Curve Fitting", Key Engineering Materials, Vols. 392-394, pp. 743-749, 2009

Online since:

October 2008

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.