journal article·2021Open access

NURBS Modeling and Curve Interpolation Optimization of 3D Graphics

Hao Zhu, Mulan Wang, Kun Liu, Weiye Xu

Computers, Materials & Continua· Volume 66· Issue 2

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.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Advanced Numerical Analysis Techniques · Computer Graphics and Visualization Techniques · Simulation and Modeling Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (18)

Show source-provided references
1. Peigl · The NURBS Book · 199510.1007/978-3-642-97385-7 ↗
2. The evaluation and correction of the reconstructed NURBS surface smoothing and accuracy
3. NURBS parameterization for medical surface reconstruction10.4236/am.2016.72013 ↗
4. A dynamic neural network model for accelerating preliminary parameterization of 3D triangular mesh surfaces10.1007/s00521-017-3332-x ↗
5. Fast and accurate triangular model generation for the shape-from-silhouette technique10.1080/16864360.2016.1257186 ↗
6. Explicit dynamic isogeometric B-rep analysis of penalty-coupled trimmed NURBS shells10.1016/j.cma.2019.04.016 ↗
7. Combining the delaunay triangular mesh for image segmentation
8. Fast slicing algorithm for triangular mesh model
9. An improved slicing algorithm with efficient contour construction using STL files10.1007/s00170-015-7071-9 ↗
10. Study of slicing algorithm based on recurvsion and searching direct graph with weight
11. Modified fast algorithm for STL file slicing10.3724/SP.J.1087.2008.01766 ↗
12. Efficient and anti-aliased trimming for rendering large NURBS models10.1109/TVCG.2018.2814987 ↗
13. Split-step Adams-Moulton Milstein methods for systems of stiff stochastic differential equations10.1080/00207160.2014.915963 ↗
14. Numerical solution of volterra integro-differential equations using improved Runge-Kutta methods10.4028/www.scientific.net/AMM.892.193 ↗
15. Fast interpolation scheme for NURBS curves based on fractional power polynomial
16. Implementation system of human eye tracking algorithm based on FPGA10.32604/cmc.2019.04597 ↗
17. Parallel implementation of reinforcement learning Q-learning technique for FPGA10.1109/ACCESS.2018.2885950 ↗
18. Efficient acceleration for total focusing method based on advanced parallel computing in FPGA10.20855/ijav.2017.22.4500 ↗