An Automatic Surface-Based Mesh Repairing Algorithm

Wang Xiao,Lei Na,Luo Zhongxuan
DOI: https://doi.org/10.3724/sp.j.1089.2022.19179
2022-01-01
Journal of Computer-Aided Design & Computer Graphics
Abstract:In order to improve the robustness and exactness of mesh repairing for complex 3D models, an automatic surface-based mesh repairing algorithm is presented. Firstly, the flaws are automatically identified and divided into different categories such as holes, degenerate triangles, self-intersection, nonmanifold, etc. Secondly, for different flaw categories, the appropriate strategies such as dynamic programming like method, hybrid kernel method, and cutting and stitching method are used to repair mesh accordingly. Finally, an appropriate process is designed to ensure the mesh repairing is effective and efficient. Taking whether the repaired model can be filled with tetrahedrons as a standard, the proposed approach is compared with the six state-of-the-art approaches on Thingi10K dataset. The experimental results show that the proposed algorithm can keep geometric features of the original models, and the repairing success rate is 90%.
What problem does this paper attempt to address?