Open Access

ARTICLE

NURBS Modeling and Curve Interpolation Optimization of 3D Graphics

by Hao Zhu^1,*, Mulan Wang², Kun Liu², Weiye Xu³

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:

Computers, Materials & Continua 2021, 66(2), 1799-1811. https://doi.org/10.32604/cmc.2020.012706

Received 10 July 2020; Accepted 29 September 2020; Issue published 26 November 2020

Abstract

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.

---

Keywords

---