Robust and Quality Boundary Constrained Tetrahedral Mesh Generation

2013 ◽  
Vol 14 (5) ◽  
pp. 1304-1321 ◽  
Author(s):  
Songhe Song ◽  
Min Wan ◽  
Shengxi Wang ◽  
Desheng Wang ◽  
Zhengping Zou
Keyword(s):  
Delaunay Triangulation ◽  
Mesh Generation ◽  
Tetrahedral Mesh ◽  
Mesh Optimization ◽  
Surface Mesh ◽  
Triangulated Surface ◽  
Advancing Front ◽  
Novel Method ◽  
Tetrahedral Mesh Generation

AbstractA novel method for boundary constrained tetrahedral mesh generation is proposed based on Advancing Front Technique (AFT) and conforming Delaunay triangulation. Given a triangulated surface mesh, AFT is firstly applied to mesh several layers of elements adjacent to the boundary. The rest of the domain is then meshed by the conforming Delaunay triangulation. The non-conformal interface between two parts of meshes are adjusted. Mesh refinement and mesh optimization are then preformed to obtain a more reasonable-sized mesh with better quality. Robustness and quality of the proposed method is shown. Convergence proof of each stage as well as the whole algorithm is provided. Various numerical examples are included as well as the quality of the meshes.

A Novel Tetrahedral Mesh Generation Algorithm for Finite Element Analysis

2011 ◽  
Vol 189-193 ◽  
pp. 545-548
Author(s):  
Zi Xian Zhang ◽  
Ichiro Hagiwara ◽  
Maria Savchenko ◽  
Yi Xiong Feng ◽  
Junichi Shinoda
Keyword(s):  
Mesh Generation ◽  
High Efficiency ◽  
Tetrahedral Mesh ◽  
Surface Mesh ◽  
Triangle Mesh ◽  
Element Analysis ◽  
Advancing Front ◽  
Tetrahedral Mesh Generation ◽  
Advancing Front Method ◽  
The Given

In this paper, a robust tetrahedral mesh generation method based on Advancing Front technique is proposed. The proposed method inherits advantages of Delaunay method and Advancing Front method, such as efficiency of Delaunay method and maintaining the given boundary triangle mesh exactly of advancing front method. Tetrahedral mesh is generated from the given triangle surface mesh. This method mainly includes three stages. Firstly, the minimum container box of the triangular surface mesh is calculated and points are inserted into the box. Then the proper point is selected out to generate tetrahedron’s layers from surface to the interior volume of the model, so g the surface mesh can be maintained. The operation is simplified, and calculation efficiency is also higher than common Advancing Front method. At last, triangle intersection is examined. This technique allows generating the tetrahedral mesh with high quality elements with surface mesh preservation. A shoes model with both convex and concave surface is chosen for the experiment. The result clarified the robust and high efficiency of the proposed algorithm.

Improvements in the reliability and element quality of parallel tetrahedral mesh generation

2012 ◽  
Vol 92 (8) ◽  
pp. 671-693 ◽  
Author(s):  
Jianjun Chen ◽  
Dawei Zhao ◽  
Zhengge Huang ◽  
Yao Zheng ◽  
Desheng Wang
Keyword(s):  
Mesh Generation ◽  
Tetrahedral Mesh ◽  
Tetrahedral Mesh Generation
Sign in / Sign up

Export Citation Format

Share Document