Development of look-ahead NURBS interpolation based on the exponential function

Article type: Research Article

Authors: Nie, Mingxing | Zhou, Aijun^*

Affiliations: School of Computer Science, University of South China, Hengyang, Hunan, China

Correspondence: [*] Corresponding author: Aijun Zhou, School of Computer Science, University of South China, Hengyang, Hunan, China. E-mail: [email protected].

Abstract: Aiming at the problem of large number of points and complex calculation of NURBS pre-interpolation, this paper puts forward a look-ahead interpolation with offline feedrate optimization. The NURBS interpolator is divided into two stages: pre-interpolation and real-time interpolation. The pre-interpolation preprocesses the curve segment by segment according to the curvature characteristics, at the same time the exponential function method is adopted during the pre-interpolation in the look-ahead module. This method makes the step increment of interpolation parameters change exponentially in the area with gentle curvature, and greatly reduces the number of pre-interpolation points, which reduces the amount of calculation and improves the real-time performance. The real-time interpolation stage adopts the bidirectional adaptive acceleration and deceleration control method to realize speed smoothing without needing to calculate the deceleration point. The simulation results show that the real-time performance of the algorithm is greatly improved.

Keywords: NURBS interpolation, look-ahead, interpolation, exponential function

DOI: 10.3233/JCM-226117

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 22, no. 5, pp. 1681-1696, 2022