Sliver-suppressing tetrahedral mesh optimization with gradient-based shape matching energy
- Saifeng Ni ,
- Zichun Zhong ,
- Yang Liu ,
- Wenping Wang ,
- Zhonggui Chen ,
- Xiaohu Guo
Computer Aided Geometric Design | , Vol 52: pp. 247-261
In this paper, a novel shape matching energy is proposed to suppress slivers for tetrahedral mesh generation. Given a volumetric domain with a user-specified template (regular) simplex, the tetrahedral meshing problem is transformed into a shape matching formulation with a gradient-based energy, i.e., the gradient of linear shape function. It effectively inhibits small heights and suppresses all the badly-shaped tetrahedrons in tetrahedral meshes. The proposed approach iteratively optimizes vertex positions and mesh connectivity, and makes the simplices in the computed mesh as close as possible to the template simplex. We compare our results qualitatively and quantitatively with the state-of-the-art algorithm in tetrahedral meshing on extensive models using the standard measurement criteria.