Commun. Comput. Phys., 14 (2013), pp. 1304-1321.

Robust and Quality Boundary Constrained Tetrahedral Mesh Generation

Songhe Song 1, Min Wan 2*, Shengxi Wang 3, Desheng Wang 2, Zhengping Zou 4

1 Department of Mathematics and Systems Science, State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha 410073, P.R. China; State Key Laboratory of Aerodynamics, China Aerodynamics and Development Center, Mianyang 621000, P.R. China.
2 Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637371.
3 Taiyuan Satellite Launch Center, 030027, P.R. China.
4 National Key Laboratory of Science and Technology on Aero-Engine Aero-Thermodynamics, School of Jet Propulsion, Beijing University of Aeronautics and Astronautics, Beijing 100191, P.R. China.

Received 3 June 2012; Accepted (in revised version) 1 March 2013
Available online 13 June 2013


A 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.

AMS subject classifications: 65L50, 65M50, 65N50, 65D18

Notice: Undefined variable: pac in /var/www/html/issue/abstract/readabs.php on line 164
Key words: Unstructured tetrahedral mesh, Advancing Front Technique, conforming Delaunay triangulation, boundary constrained, mesh refinement, mesh optimization.

*Corresponding author.
Email: (S. Song), (M. Wan), (S. Wang), (D. Wang), (Z. Zou)

The Global Science Journal