Simulation and analysis of algorithm for NURBS surface based on crossed orthogonal list

XV Zhi-yang， ZHANG Ping
（School of Electromechanical Engineering， Guangdong University of Technology， Guangzhou 510006， China）

Abstract： Aiming at the lacks of present surface interpolation algorithms，poor real-time property，more amount of extra memory，complex algorithm processes and data processing during the interpolation，and ensuring the high speed and high accuracy properties of surface interpolation algorithm which is the core function module of NC system，a new equation for NURBS that is adapted for surface interpolation was derived newly based on de-Boor recursive algorithm，then a fast interpolation algorithm for surface was developed newly，and the real-time property of the new algorithm was studied in particularly. Moreover，in order to verify the algorithm，a new data structure called crossed orthogonal list was proposed and programmed to analyze the performance of the NURBS interpolation points by the new algorithm. The analysis functions of chord error，velocity and acceleration were integrated in a simulation system based on VC6.0/MFC. Then，a turbine blade was taken for instance. The results indicate that the algorithm owns the high speed and high accuracy performance.
Key words： de-Boor recursive algorithm； non-uniform rational b-spline（NURBS）； crossed orthogonal list； surface interpolation algorithms