NURBS Modeling and Curve Interpolation Optimization of 3D Graphics
Authors:
Open Access
- 1 January 2021
- journal article
- research article
- Published by Tech Science Press in Computers, Materials & Continua
- Vol. 66 (2) , 1799-1811
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
This publication has 12 references indexed in Scilit:
- Explicit dynamic isogeometric B-Rep analysis of penalty-coupled trimmed NURBS shellsComputer Methods in Applied Mechanics and Engineering, 2019
- Implementation System of Human Eye Tracking Algorithm Based on FPGAComputers, Materials & Continua, 2019
- Parallel Implementation of Reinforcement Learning Q-Learning Technique for FPGAIEEE Access, 2018
- Efficient and Anti-Aliased Trimming for Rendering Large NURBS ModelsIEEE Transactions on Visualization and Computer Graphics, 2018
- A dynamic neural network model for accelerating preliminary parameterization of 3D triangular mesh surfacesNeural Computing and Applications, 2018
- Efficient Acceleration for Total Focusing Method Based on Advanced Parallel Computing in FPGAThe International Journal of Acoustics and Vibration, 2017
- Fast and accurate triangular model generation for the shape-from-silhouette techniqueComputer-Aided Design and Applications, 2016
- An improved slicing algorithm with efficient contour construction using STL filesThe International Journal of Advanced Manufacturing Technology, 2015
- Split-step Adams–Moulton Milstein methods for systems of stiff stochastic differential equationsInternational Journal of Computer Mathematics, 2014
- The NURBS Book1995