Vol.66, No.2, 2021, pp.1799-1811, doi:10.32604/cmc.2020.012706
NURBS Modeling and Curve Interpolation Optimization of 3D Graphics
  • Hao Zhu1,*, Mulan Wang2, Kun Liu2, Weiye Xu3
1 School of Information and Communication Engineering, Nanjing Institute of Technology, Nanjing, 211167, China
2 Jiangsu Key Laboratory of Advanced Numerical Control Technology, Nanjing Institute of Technology, Nanjing, 211167, China
3 Department of informatics, University of Leicester, Leicester, LE1 7RH, UK
* Corresponding Author: Hao Zhu. Email:
Received 10 July 2020; Accepted 29 September 2020; Issue published 26 November 2020
In order to solve the problem of complicated Non-Uniform Rational B-Splines (NURBS) modeling and improve the real-time performance of the high-order derivative of the curve interpolation process, the method of NURBS modeling based on the slicing and layering of triangular mesh is introduced. The research and design of NURBS curve interpolation are carried out from the two aspects of software algorithm and hardware structure. Based on the analysis of the characteristics of traditional computing methods with Taylor series expansion, the Adams formula and the Runge-Kutta formula are used in the NURBS curve interpolation process, and the process is then optimized according to the characteristics of NURBS interpolation. This can ensure accuracy, and avoid the calculation of higher-order derivatives. Furthermore, the hardware modules for the Adams and Runge-Kutta formulas are designed by using the parallel hardware construction technology of Field Programmable Gate Array (FPGA) chips. The parallel computing process using FPGA is compared with the traditional serial computing process using CPUs. Simulation and experimental results show that this scheme can improve the computational speed of the system and that the algorithm is feasible.
NURBS modeling; interpolation; Adams; Runge-Kutta; FPGA
Cite This Article
H. Zhu, M. Wang, K. Liu and W. Xu, "Nurbs modeling and curve interpolation optimization of 3d graphics," Computers, Materials & Continua, vol. 66, no.2, pp. 1799–1811, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.