Error-bounded Edge-based Remeshing of High-order Tetrahedral Meshes. (October 2021)

• Record Type: Journal Article
• Authors: Liu, Zhong-Yuan; Su, Jian-Ping; Liu, Hao; Ye, Chunyang; Liu, Ligang; Fu, Xiao-Ming
• Is Part Of: Computer aided design. Volume 139(2021)
• Publication Date: 2021-10
• Subjects: High-order tetrahedral mesh -- Bounded approximation error -- Mesh complexity -- Edge-based remeshing; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2021.103080
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: We present a robust method to generate high-quality high-order tetrahedral meshes with bounded approximation errors and low mesh complexity. The success of our method relies on two key components. The first one is three novel local operations that robustly modify the topology of the high-order tetrahedral mesh while avoiding invalid (flipped or degenerate) elements. In practice, our meshing algorithm follows the edge-based remeshing algorithm that iteratively conducts these local topological operations and a geometric optimization operation to improve mesh quality. The second is a new containment check procedure that robustly judges whether the approximation error between the input mesh and the high-order mesh exceeds the user-specified bound. If one operation causes the error-bounded constraint to be violated, we reject this operation to ensure a bounded approximation error. Besides, the number of tetrahedrons of the high-order mesh is reduced by progressively increasing the target edge length in the edge-based remeshing algorithm. A large number of experimental results have shown the capability and feasibility of our method. Compared to other state-of-the-art methods, our method achieves higher robustness and quality. Graphical abstract: Highlights: Generating high-order tetrahedral meshes. Satisfying the error-bounded and distortion-bounded conditions. With as few tetrahedrons as possible.