Model simplification method based on significant color attribute character preservation

Abstract

The invention relates to a model simplification method based on significant color attribute character preservation, belonging to the computer graphics and virtual reality technical field. The method comprises the steps of: reading in original grid model data, and formalizing a grid model, including vertex geometrical position and color attribute formalization; calculating a secondary error matrix of all vertexes; calculating attribute significance on the model to obtain the attribute saliency of all vertexes; calculating geometrical attribute errors and color attribute errors of edges to be collapsed to obtain the collapse cost of the edges to be collapsed; and ordering all the edges from small to large according to the collapse cost; selecting an edge of minimal cost for collapse operation, and updating correlated information, including global characteristic importance and associated edge collapse cost; and repeating collapse operation until achieving a simplification requirement or an empty heap. The method can well simplify a grid with attributes, meanwhile effectively maintain model color significant attribute characteristics, and still preserve model color significant characteristics when a simplification rata reaches 90%.

Description

technical field [0001] The invention relates to a three-dimensional model simplification method based on salient color attribute feature preservation, and belongs to the technical fields of computer graphics and virtual reality. Background technique [0002] In the fields of computer graphics and computer vision, objects can often be represented by triangular meshes. Due to the increasing progress in data acquisition technology and modeling technology, it is easy for people to obtain large-scale grid model representations of objects in computers, and 3D models are becoming more and more complex. Although complex models can contain the closest object descriptions, they require more storage space and more time to render. However, in many applications, highly complex models with excessive detail are usually not required. A simplified grid model can not only reduce the physical storage space of the model, save the drawing time of the model, but also greatly reduce the network ...

AI Technical Summary

Problems solved by technology

Fahn et al. proposed a simplification algorithm that keeps the color of the model patch. This algorithm can only simplify the model of the patch-related attributes, but cannot simplify the model of the vertex-related attributes.

Images