Repairing Polygonal Meshes for Volume Meshing

Abstract- In this paper a systematic approach of repairing polygonal meshes is developed for volume meshing, which can then be used in finite element analyses. All poor-quality elements are classified into three general categories: point element, line element, and overlapped element. A robust iterative scheme is proposed to remove all poor-quality elements progressively, leading to a successful volume meshing for finite element analyses. Our method is general, robust, and capable of handling non-manifold surface meshes as long as the input mesh is watertight, which is the basic requirement for volume meshing. Numerical experiments demonstrate the effectiveness of our approach