Motion feature-based three-dimensional dynamic mesh simplification method and system

Abstract

The embodiments of the present invention disclose a motion feature-based three-dimensional dynamic mesh simplification method and system. The method includes the following steps that: related input parameters required by simplification processing are obtained; the dynamic connectivity of vertices in a three-dimensional model is calculated, so that motion features on the three-dimensional dynamic model are obtained; the folding cost of each edge in the dynamic model is calculated, an edge folding operation table is created; and an edge with the lowest folding cost is selected according to the edge folding operation table, folding operation is performed on the selected edge, folding operation is repeated until an simplification requirement is satisfied. According to the motion feature-based three-dimensional dynamic mesh simplification method and system of the embodiments of the present invention, the motion features of the original model are considered, and therefore, the three-dimensional dynamic model can be simplified effectively, computational complexity in a simplification process can be reduced, the transmission efficiency of three-dimensional dynamic mesh data can be improved, and data storage space can be saved. The method and system are of extremely important significance for the storage, transmission, processing, shape analysis and other application of three-dimensional models, and especially for real-time rendering.

Description

technical field [0001] The invention relates to the technical field of computer graphics, in particular to a three-dimensional dynamic grid simplification method and system based on motion features. Background technique [0002] Mesh simplification refers to the use of appropriate methods to reduce the number of vertices and triangles of the mesh, and to make the appearance of the simplified mesh as consistent as possible with the original mesh. Mesh simplification is very important for the storage, transmission, processing and shape analysis of 3D models, especially for real-time rendering. The research on mesh simplification algorithm for static models has been widely used. [0003] In recent years, 3D mobile games and 3D animation have become increasingly popular. These applications require the transmission of a large number of 3D dynamic mesh models, which are limited by the performance of transmission bandwidth and storage space. Especially for scenes with a large numb...

AI Technical Summary

Problems solved by technology

[0004] In order to overcome these problems, researchers have adopted the method of assigning weights to the quadratic error for dynamic simplification. However, a good balance has not been achieved in terms of maintaining both geometric features and animation motion features.

Images