Triangular Mesh Repair Algorithm Based on Mathematical Morphology and Topology Rule

Abstract

For the topological defects generated during unorganized point cloud triangulation,a new method is presented for mesh repair based on mathematical morphology and topology rule.The repaired areas are chosen with the interactive ways,and the mesh vertexs with potential topological errors are found out by means of a defect detecting technology based on adaptive hierarchical grid so as to determine the boundary need to be repaired.Opening and closing of mathematical morphology being used,the topology of the model can be modified.The local topology repair is able to be finished and a 2-manifold triangle mesh is generated quickly through topological mesh operators based on Handlebody theory.Experimental results show that the triangulation of the whole point cloud is no longer needed so that the data processing is simplified.The proposed algorithm is fast and accurate,and the topological defects can be eliminated satisfactorily and output precision of triangular meshes can be improved efficiently.The triangular mesh model with geometrical and topological consistency is able to be formed.