Mechanical Engineering

An Efficient Evaluation Algorithm for NURBS Interpolation

Expand
  • School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China
孔祥洪( 1984-) ,男,博士生,主要从事嵌入式运动控制算法研究.

Received date: 2015-05-07

  Revised date: 2015-09-07

  Online published: 2015-12-09

Supported by

Supported by the National High-Tech R&D Program of China( 2012AA040909)

Abstract

In the high-density interpolation of non-uniform rational B-spline ( NURBS) curves,using the piecewise power function method to evaluate the B-spline basis function consumes much less computing time than the traditional de-Boor algorithm.Therefore,on the basis of the characteristic of the NURBS interpolation,an efficient evaluation algorithm for the NURBS interpolation is proposed by drawing on the recursive calculation laws of the de- Boor algorithm.First,the proposed algorithm is used to deduce the explicit equations of the B-spline basis function in each spline parameter knot interval.Then,NURBS interpolation points are evaluated by using explicit equations,and a corresponding NURBS curve interpolator is designed.The results of the milling experiment with complex NURBS curves show that the proposed algorithm can effectively reduce the computing time of the NURBS curve interpolation and can improve the real-time performance of NURBS interpolators.

Cite this article

KONG Xiang-hong LI Di JIAO Qing-song . An Efficient Evaluation Algorithm for NURBS Interpolation[J]. Journal of South China University of Technology(Natural Science), 2016 , 44(1) : 85 -92 . DOI: 10.3969/j.issn.1000-565X.2016.01.013

Outlines

/