Volume 14, Issue 5
Robust and Quality Boundary Constrained Tetrahedral Mesh Generation

Songhe Song, Min Wan, Shengxi Wang, Desheng Wang & Zhengping Zou

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

Published online: 2013-11

Preview Full PDF 127 649
Export citation
  • Abstract

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.


  • Keywords

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • References
  • Hide All
    View All

  • BibTex
  • RIS
  • TXT
@Article{CiCP-14-1304, author = {Songhe Song, Min Wan, Shengxi Wang, Desheng Wang and Zhengping Zou}, title = {Robust and Quality Boundary Constrained Tetrahedral Mesh Generation}, journal = {Communications in Computational Physics}, year = {2013}, volume = {14}, number = {5}, pages = {1304--1321}, abstract = {

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.


}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.030612.010313a}, url = {http://global-sci.org/intro/article_detail/cicp/7203.html} }
TY - JOUR T1 - Robust and Quality Boundary Constrained Tetrahedral Mesh Generation AU - Songhe Song, Min Wan, Shengxi Wang, Desheng Wang & Zhengping Zou JO - Communications in Computational Physics VL - 5 SP - 1304 EP - 1321 PY - 2013 DA - 2013/11 SN - 14 DO - http://dor.org/10.4208/cicp.030612.010313a UR - https://global-sci.org/intro/cicp/7203.html KW - AB -

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.


Songhe Song, Min Wan, Shengxi Wang, Desheng Wang & Zhengping Zou. (1970). Robust and Quality Boundary Constrained Tetrahedral Mesh Generation. Communications in Computational Physics. 14 (5). 1304-1321. doi:10.4208/cicp.030612.010313a
Copy to clipboard
The citation has been copied to your clipboard