Construction of Non-manifold Closed Regular Triangle Mesh from Polygonal Mesh

To improve the efficiency and the stability of algorithms based on polygonal meshes, an algorithm to regularize a polygonal mesh into a regular triangle mesh is proposed.First, triangularize the input mesh and remove the coincident or overlapped elements.Then split the faces and edges of the model by computing the intersection of triangles and justifying the topology.During the process of intersection, an algorithm according to the classification of the relationship between the edges and the coplanar triangles is used to reduce the time cost and improve the efficiency.Find a seed triangle with the determined normal, adjust its neighbors according to the topology continuity, and at last one or more normal-determined closed surfaces are obtained.Experiments show that the algorithm can well convert a polygonal mesh to a regular triangle mesh.