Simplified algorithm of three-dimensional triangular mesh model

Abstract

The invention discloses a simplified algorithm of a three-dimensional triangular mesh model, which comprises the following steps: 1) giving the three-dimensional triangular mesh model which needs to be simplified and the number NC of edges of a polygon of a target simplified model, and dividing a triangle on the surface of the model into NC clusters; 2) approximating the error metric according to the defined plane, and iteratively updating the boundaries of all the clusters and the triangles contained in all the clusters, thereby reducing the error metric of all the clusters and the final simplified polygon; and 3) taking an intersection point of more than three clusters as a vertex of a polygon mesh after obtaining the final optimized cluster division, and obtaining the simplified polygon mesh model. The algorithm is intuitive and effective, and the simplified mesh model can effectively keep details of the original mesh; as the algorithm does not relate to the modification of mesh topology, the algorithm is simple, has better stability and can be effectively applied in a geometric modeling system.

Description

technical field [0001] The invention relates to a simplification algorithm of a three-dimensional triangular mesh model. Background technique [0002] Three-dimensional triangular mesh has a large number of applications in the fields of computer-aided geometric design, computer animation, virtual reality, computer games and medical imaging. With the development of 3D scanning technology, models with tens of thousands of vertices have become very common, and some models have hundreds of thousands or more vertices. Therefore, in the multi-resolution display of meshes, mesh coloring and mesh compression are accelerated. A mesh simplification algorithm that is fast and can maintain the details of the mesh model is needed in the process of processing. There are several main polygon mesh simplification techniques as follows: [0003] 1. Decimation: Garland et al. [1] A mesh simplification algorithm based on edge reduction is proposed. This method uses the quadratic distance fro...

AI Technical Summary

Problems solved by technology

[0022] The purpose of the present invention is to propose a fast, effective and robust simplification algorithm for a three-dimensional triangular mesh model, which can solve the problems of simplification and multi-resolution display of a three-dimensional triangular model more effectively and efficiently than the prior art

Images