Paper Title:
A Fast Algorithm to Compute B-Splines and its Application in Curve Fitting
  Abstract

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, M. Chai, D. P. Fan, "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
$32.00
Share

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

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

Authors: Hai Dong Wu, Jie Dong Chen
Chapter 2: Applied Mechanics and Mechanical Engineering
Abstract:When remanufacturing complex surface parts, such as twisted blade, it is difficult to obtain an accurate model. An iterative...
125
Authors: Jia Ying Han, Lei Bin Li, Jin Hai Huo
Chapter 3: Advanced Technologies in Material Machining
Abstract:To increase the utility rate of machine, the sculptured surface machining method was researched to use in the spiral bevel gear tooth surface...
1143