A Triangular Mesh Optimization Method for 3D Models Based on Feature Constraints

Abstract

The invention relates to the technical fields of computer graphics and virtual reality, and discloses a three-dimensional model triangle mesh optimization method based on feature constraints, which reads and initializes mesh model data, sets simplified targets and iteration times, and calculates triangle mesh model edges Influencing factor, weighted into the edge shrinkage cost, determine the shrinkable edge, find the most suitable folding vertex position, sort the new foldable cost and the most suitable vertex position folding cost, fold the edge with the smallest cost, and update the vertex position, For the percentage of shrinking edges in the initial model, if it is satisfied, the grid optimization module will be carried out; otherwise, the order of folding costs will be recalculated. When optimizing the grid, the improved Laplacian operator and the average curvature operator are combined. To optimize the inferior triangles of the simplified triangular mesh model, the error between the initial model and the optimized model is calculated, and the algorithm ends when the threshold is reached.

Description

technical field [0001] The invention relates to the technical fields of computer graphics and virtual reality, in particular to a three-dimensional model triangular mesh optimization method based on feature constraints. Background technique [0002] In the virtual reality scene model, the model has a larger amount of data regardless of vertices or faces. Due to the influence of computer performance, the scene in the VR environment must not only satisfy the display time and the user interaction speed, but also be consistent with the user's viewpoint. The perspective changes are consistent, so it is a great challenge to maintain the detailed features of the triangular mesh model in the virtual scene. However, there are generally the following problems in the process of simplification of 3D models: First, in the process of simplification of triangular mesh models, with the continuous improvement of the degree of simplification, the visual features of the model will become less ...

AI Technical Summary

Problems solved by technology

[0002] In the virtual reality scene model, the model has a larger amount of data regardless of the vertex or the surface. Due to the influence of computer performance, the scene in the VR environment must not only meet the display time and user interaction speed, but also be consistent with the user's viewpoint. The change of viewing angle is consistent, so it is a big challenge to maintain the detailed features of the triangular mesh model in the virtual scene

However, in the simplification process of the 3D model, there are generally the following problems: First, in the simplification process of the triangular mesh model, with the continuous improvement of the simplification degree, the visual features of the model will become less and less obvious, and some features will affect the whole model. In order to correctly represent these features, the research on mesh simplification in the preservation of model details is still a problem worth exploring; the second is that after the triangular mesh model is simplified, some relatively narrow or deformed triangular meshes will appear , in the rendering process of this kind of triangular mesh model, the triangular mesh with poor mesh quality will easily affect the visual effect of the model, and there are more inferior triangular meshes in places where the curvature changes greatly, and the local features are not obvious. Mesh optimization is also a very important aspect

Among them, Ren Huaqiao. Research on triangular mesh simplification and narrow and long triangular mesh optimization based on industrial CT images[D]. The second-order weighted Laplacian coordinates of the neighborhood triangular grid, and finally determine the kernel function parameters to predict the vertex position to reduce the narrow and long triangular grid and improve the grid quality; He Fazhi, Liang Yaqian, Chen Yilin, Li Haoran. An optimization-based Method and system for simplification of 3D mesh model with feature preservation [P]. Hubei Province: CN111667565A, 2020-09-15. Using whale optimization algorithm as a basis to improve, looking for the optimal combination of edge splitting operation and edge shrinking operation sequence , and then reduce the error between the simplified model and the original model; Ren Huaqiao, Duan Liming, Chen Yangxi, Luo Xiwei. Optimization method for narrow and long triangular meshes based on least squares support vector machine [P]. Chongqing: CN109872394A, 2019 -06-11. Using the minimal sum method as an improved form of the vector machine, the Laplacian triangular mesh optimization method is used to make the narrow and long triangular mesh close to the regular triangular mesh; the optimization objects of the above papers and related patent algorithms are mainly For narrow and long triangular meshes, the processing effect on deformed triangular meshes, redundant triangles or triangles that do not meet the Delaunay criterion is not obvious, and the details of the triangular mesh model are not considered. If the triangular mesh density is not uniform, use the pull The optimization of the Plath algorithm will cause the overall deformation of the model

Images