Three-dimensional model simplification method suitable for model with textures

Abstract

The invention discloses a three-dimensional model simplification method suitable for a model with textures. The three-dimensional model simplification method comprises the following steps: 1. acquiring grid information of a three-dimensional model; 2. automatically marking triangles which can be combined and can not be combined; 3. calculating the combination operation cost of the triangles which can be combined; 4. determining the triangles with the lowest combination operation cost, executing the combination operation, and updating the combination operation cost of the influenced triangles; 5. if the amount of the residual triangles reaches the requirements or the model can not be continuously simplified, turning to the step 6, otherwise turning to the step 4; and 6. completing the simplification, and outputting the model. Texture mapping is a very important part in the model visual effect. Due to the adoption of the three-dimensional model simplification method, a triangle combination cost code suitable for the model with the textures is provided; as two errors of the combination of the triangles and texture variable quantity measurement are combined as the combination cost of the triangles, a geometrical error and the texture variation factors are both considered, the texture mapping effect of the existing model is kept as much as possible when the model is simplified, and variation of the model visual effect before and after the simplification is less.

Description

technical field [0001] The invention belongs to the field of image processing, and mainly relates to a method for simplifying a textured three-dimensional grid model. Background technique [0002] With the rapid popularization of network technology and the improvement of user needs, the content of network transmission has gradually changed from static two-dimensional images to three-dimensional images. In order to effectively improve data transmission efficiency and display speed, it is usually necessary to simplify the triangular mesh model and use fewer triangular patches to form the model mesh. [0003] Mesh simplification methods can generally be classified into the following four categories: sampling, adaptive subdivision, deletion, and vertex merging. Among them, the basic principle of the vertex merging method is to shrink two or more vertices in the model to one vertex, and reduce the number of triangles by merging vertices. It is characterized by a clear method and...

AI Technical Summary

Problems solved by technology

[0006] However, in practical applications, it often occurs that geometric coordinates do not correspond to normal vectors and texture coordinates, that is, different normal vectors and different texture coordinates can be applied to the same vertex in different triangles.

Images