Quality encoding for tetrahedral mesh optimization

摘要：

We define quality differential coordinates (QDC) for per-vertex encoding of the quality of a tetrahedral mesh. QDC measures the deviation of a mesh vertex from a position which maximizes the combined quality of the set of tetrahedra incident at that vertex. Our formulation allows the incorporation of different choices of element quality metrics into QDC construction to penalize badly shaped and inverted tetrahedra. We develop an algorithm for tetrahedral mesh optimization through energy minimization driven by QDC. The variational problem is solved efficiently and robustly using gradient flow based on a stable semi-implicit integration scheme. To ensure quality boundary of the resulting tetrahedral mesh, we propose a harmonic-guided optimization scheme which leads to consistent handling of both the interior and boundary tetrahedra.

关键词： Tetrahedral mesh optimization Tetrahedral element quality Algebraic metrics Quality differential coordinates

作者: Kai Xu Zhi-Quan Cheng Yanzhen Wang Yueshan Xiong Hao Zhang

作者单位: School of Computer Science, National University of Defense Technology, China School of Computing Sci School of Computer Science, National University of Defense Technology, China School of Computing Science, Simon Fraser University, Canada

会议类型: 国际会议

会议名称: IEEE International Conference on Shape Modeling and Applications (SMI)(2009年形状建模国际会议)

会议地点: 北京

会议语种:英文

页码: 250-261

在线出版日期: 2009-06-26（万方平台首次上网日期，不代表论文的发表时间）