Feature constraint-based triangular mesh optimization method

Abstract

The invention relates to the technical field of computer graphics and virtual reality, and discloses a feature constraint-based triangular mesh optimization method. The method comprises the following steps: reading and initializing mesh model data; setting a simplified target and the number of iterations; calculating edge influence factors of the triangular mesh model; weighting to the edge shrinkage cost; determining a retractable edge, and finding the most suitable folding vertex position; sorting the new folding cost and the most suitable vertex position folding cost; folding the edge with the minimum cost, and updating the vertex position; calculating the percentage of the shrinkage edge in the initial model, and if the percentage is satisfied, performing a grid optimization module; otherwise, recalculating and sorting the folding cost; using an improved Laplacian operator and average curvature operator combination method during grid optimization; optimizing an inferior triangle for the simplified triangular mesh model; and calculating an error between the initial model and the optimized model, and ending the algorithm when a threshold value is reached.

Description

technical field [0001] The invention relates to the technical fields of computer graphics and virtual reality, in particular to a triangular grid 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 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 viewing angle changes consistently, 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 ...

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