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

Hai Yang Sun; M. Chai; Da Peng Fan

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

Paper Titles

Experimental Studies of Cutting Temperature during High-Speed Milling of Aerospace Aluminum
p.719

Parametric Design on 3D Complex Groove of Turning Inserts Using Pro/Engineer
p.724

Research on Numerical Control Program Based on Fuzzy Neural Network
p.729

Study on Fuzzy-Neural Network for Inverted Plasma Arc Cutting Power Supply
p.735

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

Hole Filling Algorithm in Surface Reconstruction Based on Radial Basis Function Neural Network
p.750

Scheduling of Multiple Projects with Resource Constraints Using Genetic Algorithms
p.755

Finite Element Analysis of Thrust Bearing Magnetic Field in 22KW Spindle
p.761

Research on Optimum Design and Simulation of Gear Reducer in Electric Steering Engine
p.767

HomeKey Engineering MaterialsKey Engineering Materials Vols. 392-394A Fast Algorithm to Compute B-Splines and its...

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Key Engineering Materials (Volumes 392-394)

Pages:

743-749

DOI:

https://doi.org/10.4028/www.scientific.net/KEM.392-394.743

Citation:

Cite this paper

Online since:

October 2008

Authors:

Hai Yang Sun, M. Chai, Da Peng Fan

Keywords:

B-Spline Function, Calculation, Curve Fitting, De Boor-Cox Algorithm, Vector Extending Operation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C.W. Cheng, M.Y. Cheng and M.C. Tsai: International Journal of Advanced Manufacturing Technology, Vol. 23 (2004) No. 6, pp.783-793.

Google Scholar

[2] M.Y. Cheng, M.C. Tsai and J.C. Kuo: International journal of Machine Tool&Manufacture, Vol. 42 (2002) No. 7, pp.801-813.

Google Scholar

[3] X.B. Liu, A. Fahad, Y. Kazuo and M. Masahiko: International Journal of Machine Tools&Manufacture, Vol. 45 (2005) No. 4, pp.433-444.

Google Scholar

[4] W.T. Lei, M.P. Sung, L.Y. Lin and J.J. Huang: International Journal of Machine Tools & Manufacture, Vol. 47 (2007) No. 10, pp.1530-1541.

Google Scholar

[5] C. Shin and N. D. McKay: IEEE Trans. Automat. Contr., Vol. AC-25 (1985) No. 6, pp.531-541.

Google Scholar

[6] Z. Shiller and H.H. Lu: Proc. IEEE International Conference on Robotics and Automation (Cincinnati, OH, USA, May 13-18, 1990) Vol. 1, pp.144-149.

Google Scholar

[7] D. Pang, L.A. Ferrari and P.V. Sankar: IEEE Transactions, Vol. 39 (1991) No. 9, pp.2115-2118.

Google Scholar

[8] L. Piegl and W. Tiller: The NURBS Book. Second Edition (Springer-Verlag, NewYork, USA, 1997).

Google Scholar

[9] J.Y. Li and Z. F Geng: Journal of Computer-Aided Design & Computer Graphics, Vol. 38 (2003) No. 3, pp.334-337 (In Chinese).

Google Scholar