Three-dimensional grid model simplification method and system based on optimized feature preservation

Abstract

The invention discloses a three-dimensional grid model simplification method and system method and system based on optimized feature preservation. The three-dimensional grid model simplification method includes the steps: firstly, calculating the Gaussian curvature of each edge in a three-dimensional grid, combing the Gaussian curvature and the secondary error measure of the edge to calculate thefolding cost of the edge, and constructing edge folding operation based on feature preservation; combining an edge splitting operation sequence and an edge folding operation sequence based on featurepreservation to generate a mixed sequence, and using a mixing mechanism for simplifying a three-dimensional grid model; replacing a global search stage in whale optimization by crossover and mutationoperation of differential evolution, and constructing a whale differential evolution optimization algorithm; and finally, searching an optimal edge splitting operation and edge folding operation sequence combination mode by utilizing an optimization algorithm, so that the approximate error between the simplified three-dimensional model and the original model is minimum. According to the three-dimensional grid model simplification method, through grid simplification, the optimal three-dimensional grid simplification effect with the minimum approximate error can be obtained, meanwhile, geometrical characteristics can be well kept, and the quality of triangles in the model is improved.

Description

technical field [0001] The application belongs to the fields of computer application, computer graphics, and intelligent optimization, and relates to a simplification algorithm for a three-dimensional mesh model, in particular to a method and system for simplifying a three-dimensional mesh model based on feature preservation of whale differential evolution optimization. Background technique [0002] In computer graphics, 3D mesh models are often used to describe the shape of objects. Recently, with the development of acquisition technology, more and more large-scale 3D mesh models are produced. The drawing time and storage space of a 3D mesh model are proportional to the number of patches in the model, and a large-scale 3D mesh model will consume a lot of computing costs and storage resources; at the same time, in a virtual environment, it is not always necessary to accurately display objects, so this kind of detailed large-scale 3D mesh model is not practical. In order to...

AI Technical Summary

Problems solved by technology

The drawing time and storage space of a 3D mesh model are proportional to the number of patches in the model, and a large-scale 3D mesh model will consume a lot of computing costs and storage resources; at the same time, in a virtual environment, it is not always necessary to accurately display objects, so this kind of detailed large-scale 3D mesh model is not practical

In addition, in the 3D mesh model, narrow and long triangles will increase the numerical error and reduce the surface rendering effect. In the simplification process of the 3D mesh model, it is necessary to eliminate such long and narrow triangles as much as possible

In the current mesh simplification algorithm, mesh simplification is a monotonous process, and the mesh of the model can only be simplified without the opportunity of optimization, and the problem of narrow and long triangles cannot be solved; the current algorithm does not consider the global approximation error, does not solve the optimal mesh simplification problem

Images