An End-to-End Geometric Deficiencies Elimination Algorithm for 3D Meshes

Bingtao Ma, Hongsen Liu, Liangliang Nan, Xu Tang, Huijie Fan, Yang Cong
2020 2020 35th Youth Academic Annual Conference of Chinese Association of Automation (YAC)  
The 3D mesh is an important representation of geometric data. In the generation of mesh data, geometric deficiencies (e.g., duplicate elements, degenerate faces, isolated vertices, self-intersection, and inner faces) are unavoidable and may violate the topology structure of an object. In this paper, we propose an effective and efficient geometric deficiency elimination algorithm for 3D meshes. Specifically, duplicate elements can be eliminated by assessing the occurrence times of vertices or
more » ... es, degenerate faces can be removed according to the outer product of two edges; since isolated vertices do not appear in any face vertices, they can be deleted directly; self-intersecting faces are detected using an AABB tree and remeshed afterward; by simulating whether multiple random rays that shoot from a face can reach infinity, we can judge whether the surface is an inner face, then decide to delete it or not. Experiments on ModelNet40 dataset illustrate that our method can eliminate the deficiencies of the 3D mesh thoroughly.
doi:10.1109/yac51587.2020.9337658 fatcat:lnd47r4xwjff5pemkdynw3rvyu