Adaptive Generation Algorithm of Tetrahedral Meshes Based on Density Field

Authors

Jidong Wang, 1.Department of Educational Technology, Nanjing Normal University, Nanjing 210097, China; ;2.College of Computer and Information Engineering, Chuzhou University, Chuzhou 239000, China;
Lipeng Fan, 1.Department of Educational Technology, Nanjing Normal University, Nanjing 210097, China; ;
Mingyong Pang, 1.Department of Educational Technology, Nanjing Normal University, Nanjing 210097, China; ;

Abstract

Abstract: We present an algorithm for adaptively generating tetrahedral mesh by constructing the density field of a surface model. A uniform sampled point set is first generated inside the axial bounding box of the surface model. A non-uniform density field is defined according to the surface boundary of the model. Under the control of the density field, the centroidal Voronoi tessellation of the point set is constructed by using iterative method, and the distribution of the point set is optimized adaptively via dynamically adding or deleting points. Taking the points inside the surface model as the insertion points, a tetrahedral mesh is generated with the surface mode being the boundary-constraint condition. The experimental results show that our algorithm can handle a variety of surface models with different complexity of topology and geometry, and can adaptively generate tetrahedral mesh with different density distribution by adjusting the density field. Most of the generated tetrahedral cells are more regular and the overall quality of the mesh is higher. Our algorithm can be used for finite element analysis, dynamic simulation, and so on.

Recommended Citation

Wang, Jidong; Fan, Lipeng; and Pang, Mingyong (2019) "Adaptive Generation Algorithm of Tetrahedral Meshes Based on Density Field," Journal of System Simulation: Vol. 30: Iss. 1, Article 6.
DOI: 10.16182/j.issn1004731x.joss.201801006
Available at: https://dc-china-simulation.researchcommons.org/journal/vol30/iss1/6

First Page

45

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201801006

Last Page

52

CLC

TP391

Recommended Citation

Wang Jidong, Fan Lipeng, Pang Mingyong. Adaptive Generation Algorithm of Tetrahedral Meshes Based on Density Field[J]. Journal of System Simulation, 2018, 30(1): 45-52.

DOI

10.16182/j.issn1004731x.joss.201801006