Improved QEM three-dimensional model simplifying method

Abstract

An improved QEM three-dimensional model simplifying method belongs to the field of image processing technology. The invention aims to provide the improved QEM three-dimensional model simplifying method which effectively keeps model details and realizes details that are more similar with those of an original model through improving a QEM three-dimensional model. The improved QEM three-dimensional model simplifying method comprises the steps of acquiring a dihedral angle, acquiring a Gauss curvature and an average curvature, acquiring a discrete curvature, acquiring an improved error measuring matrix; and integrating area summation of triangles at vertexes, vertex curvatures and a secondary error matrix, thereby forming error control factors in grid simplification. According to the improved QEM three-dimensional model simplifying method, through differential approximation of countless planar triangles to a smooth grid surface, the bending degree at each vertex can be described by means of surface curvature of differential geometry. For keeping the sharp characteristic in the grid before and after simplification, grid simplification quality can be controlled through measurement to the vertex curvature change.

Description

technical field [0001] The invention belongs to the technical field of image processing. Background technique [0002] The weapon platform models in the battlefield are mostly distinguished by detailed features, so when using the level of detail technology to reduce the complexity of the scene, it is necessary to reserve the detailed features of the model. The QEM algorithm is ideal in terms of the speed of mesh simplification, but it also has certain disadvantages. From the above experimental results, the classic QEM algorithm only considers the geometric distance error between the three-dimensional models before and after simplification without considering other weighting factors, and the resulting grid is too uniform; Liu Minhuan et al. based on the standard quadratic error measurement The triangle area factor is added to control the quality of mesh simplification. Compared with the original model, the simplified model has a certain improvement, but it still cannot retai...

AI Technical Summary

Problems solved by technology

The QEM algorithm is ideal in terms of speed of mesh simplification, but it also has certain disadvantages

From the above experimental results, the classic QEM algorithm only considers the geometric distance error between the three-dimensional models before and after simplification without considering other weighting factors, and the resulting grid is too uniform; Liu Minhuan et al. based on the standard quadratic error measurement The triangle area factor is added to control the quality of mesh simplification. Compared with the original model, the simplified model has a certain improvement, but it still cannot retain the local tip features.

[0003] The simplification effect of the triangle area weighted algorithm is improved compared with the classic QEM algorithm, and the details of the model can be preserved to a certain extent, but whether it is the classic QEM algorithm or the triangle area weighted algorithm, when the model is simplified to a certain extent, some important details are not preserved: For the car model, the concave of the front cover is more obvious after the triangle area weighting, but the antenna of the car is still missing; for the helicopter model, the triangle area weighting has a significant impact on the order of its edge folding, and the edge of the helicopter propeller part The fold weight is greater, but this weight is still not enough

Images