Development of improved three dimensional unstructured tetrahedral mesh generator

Yee Luon Ng, Mohd Zamri Yusoff, Norshah Hafeez Shuaib

Research output: Contribution to journalArticle

Abstract

Meshing is the process of discretizing problem domain into many sub domains before the numerical calculation can be performed. One of the most popular meshes among many types of meshes is tetrahedral mesh, due to their flexibility to fit into almost any domain shape. In both 2D and 3D domains, triangular and tetrahedral meshes can be generated by using Delaunay triangulation. The quality of mesh is an important factor in performing any Computational Fluid Dynamics (CFD) simulations as the results is highly affected by the mesh quality. Many efforts had been done in order to improve the quality of the mesh. The paper describes a mesh generation routine which has been developed capable of generating high quality tetrahedral cells in arbitrary complex geometry. A few test cases in CFD problems are used for testing the mesh generator. The result of the mesh is compared with the one generated by a commercial software. The results show that no sliver exists for the meshes generated, and the overall quality is acceptable since the percentage of the bad tetrahedral is relatively small. The boundary recovery was also successfully done where all the missing faces are rebuilt.

Original languageEnglish
Pages (from-to)152-159
Number of pages8
JournalWorld Academy of Science, Engineering and Technology
Volume58
Publication statusPublished - Oct 2009

Fingerprint

Computational fluid dynamics
Mesh generation
Triangulation
Recovery
Geometry
Computer simulation
Testing

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

@article{127b764835fe402ea2184ec73db92f32,
title = "Development of improved three dimensional unstructured tetrahedral mesh generator",
abstract = "Meshing is the process of discretizing problem domain into many sub domains before the numerical calculation can be performed. One of the most popular meshes among many types of meshes is tetrahedral mesh, due to their flexibility to fit into almost any domain shape. In both 2D and 3D domains, triangular and tetrahedral meshes can be generated by using Delaunay triangulation. The quality of mesh is an important factor in performing any Computational Fluid Dynamics (CFD) simulations as the results is highly affected by the mesh quality. Many efforts had been done in order to improve the quality of the mesh. The paper describes a mesh generation routine which has been developed capable of generating high quality tetrahedral cells in arbitrary complex geometry. A few test cases in CFD problems are used for testing the mesh generator. The result of the mesh is compared with the one generated by a commercial software. The results show that no sliver exists for the meshes generated, and the overall quality is acceptable since the percentage of the bad tetrahedral is relatively small. The boundary recovery was also successfully done where all the missing faces are rebuilt.",
author = "Ng, {Yee Luon} and Yusoff, {Mohd Zamri} and Shuaib, {Norshah Hafeez}",
year = "2009",
month = "10",
language = "English",
volume = "58",
pages = "152--159",
journal = "World Academy of Science, Engineering and Technology",
issn = "2010-376X",
publisher = "World Academy of Science Engineering and Technology",

}

Development of improved three dimensional unstructured tetrahedral mesh generator. / Ng, Yee Luon; Yusoff, Mohd Zamri; Shuaib, Norshah Hafeez.

In: World Academy of Science, Engineering and Technology, Vol. 58, 10.2009, p. 152-159.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Development of improved three dimensional unstructured tetrahedral mesh generator

AU - Ng, Yee Luon

AU - Yusoff, Mohd Zamri

AU - Shuaib, Norshah Hafeez

PY - 2009/10

Y1 - 2009/10

N2 - Meshing is the process of discretizing problem domain into many sub domains before the numerical calculation can be performed. One of the most popular meshes among many types of meshes is tetrahedral mesh, due to their flexibility to fit into almost any domain shape. In both 2D and 3D domains, triangular and tetrahedral meshes can be generated by using Delaunay triangulation. The quality of mesh is an important factor in performing any Computational Fluid Dynamics (CFD) simulations as the results is highly affected by the mesh quality. Many efforts had been done in order to improve the quality of the mesh. The paper describes a mesh generation routine which has been developed capable of generating high quality tetrahedral cells in arbitrary complex geometry. A few test cases in CFD problems are used for testing the mesh generator. The result of the mesh is compared with the one generated by a commercial software. The results show that no sliver exists for the meshes generated, and the overall quality is acceptable since the percentage of the bad tetrahedral is relatively small. The boundary recovery was also successfully done where all the missing faces are rebuilt.

AB - Meshing is the process of discretizing problem domain into many sub domains before the numerical calculation can be performed. One of the most popular meshes among many types of meshes is tetrahedral mesh, due to their flexibility to fit into almost any domain shape. In both 2D and 3D domains, triangular and tetrahedral meshes can be generated by using Delaunay triangulation. The quality of mesh is an important factor in performing any Computational Fluid Dynamics (CFD) simulations as the results is highly affected by the mesh quality. Many efforts had been done in order to improve the quality of the mesh. The paper describes a mesh generation routine which has been developed capable of generating high quality tetrahedral cells in arbitrary complex geometry. A few test cases in CFD problems are used for testing the mesh generator. The result of the mesh is compared with the one generated by a commercial software. The results show that no sliver exists for the meshes generated, and the overall quality is acceptable since the percentage of the bad tetrahedral is relatively small. The boundary recovery was also successfully done where all the missing faces are rebuilt.

UR - http://www.scopus.com/inward/record.url?scp=79954471837&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79954471837&partnerID=8YFLogxK

M3 - Article

VL - 58

SP - 152

EP - 159

JO - World Academy of Science, Engineering and Technology

JF - World Academy of Science, Engineering and Technology

SN - 2010-376X

ER -