Abstract:

The paper studies the issues regarding triangular mesh simplification and designs a corresponding algorithm. The process of triangle mesh simplification contains two phases: removing the grid and rebuilding the grid. During the phase of removing the grid, the triangle's vertexes are classified according to their Gauss curvature. If the triangle's three vertexes belong to the same class, the triangle and its adjacent triangles are to be deleted. In the process of rebuilding the grid, it is important to position the new vertex. The paper adopts the gravity center of the triangle to position the new vertex. Finally, using two examples, the paper compares the original grid model and the simplified grid model to demonstrate that the proposed algorithm can not only effectively simplify the triangular grid model but also maintain the basic features of the original triangular grid model.

Key words: reverse engineering;triangular mesh;triangle collapse;Gauss curvature