A density control based adaptive hexahedralmesh generation algorithm

User Rating:  / 0


Xiangwei Zhang, School of Management, Shandong University, Jinan, Shandong, China

Lili Huang, Institute of Engineering Mechanics, Shandong Jianzhu University, Jinan, Shandong, China

Guoqun Zhao, Engineering Research Center for Mould & Die Technologies, Shandong University, Jinan, Shandong, China


Purpose. The quality of the finite element mesh is one of the important factors which determine the precision and accuracy of finite element analysis. A density control based adaptive hexahedral mesh generation algorithm for three dimensional models is presented in this paper.

Methodology. The main idea of the adaptive grid-based mesh generation algorithm is similar to those of other conventional grid-based methods, but the initial grid structure is generated adaptively based on the geometric features of the solid model.

Findings. The density control based hexahedral mesh generation algorithm can accurately capture the geometric features of the solid model with the least number of elements and can generate high quality of hexahedral element meshes.

Originality. A spatial refinement field is constructed in this paper to control the mesh size and density distribution based on the geometric factors of the solid model.

Practical value. Conformal hexahedral element meshes which can capture all the geometry characters of the solid models and meet finite element analysis are generated. The effectiveness of the algorithm and quality of the mesh generation are demonstrated by using a mechanical model.

References / Список літератури

1. Hu, K. and Zhang, Y. J., 2016. Centroidal voronoi tessellation based polycube construction for adaptive all-hexahedral mesh generation. Computer Methods in Applied Mechanics & Engineering, Vol. 305, pp. 405–421.

2. Kawaharada, H., Imai, Y. and Hiraoka, H., 2014. Quadrilateral meshing for hexahedral mesh generation based on facet normal matching (special issue on cad, cam, and digital engineering). International Journal of Automation Technology, Vol. 8, pp. 356364.

3. Tarjuelo-Gutierrez, J., Rodriguez-Vila, B., Pierce, D. M., Fastl, T. E., Verbrugghe, P., Fourneau, I., Maleux, G., Herijgers, P., Holzapfel, G. A. And Gomez, E. J., 2014. High-quality conforming hexahedral meshes of patient-specific abdominal aortic aneurysms including their intraluminal thrombi. Medical & Biological Engineering, Vol. 52, No. 2, pp. 159–68.

4. Sorger, C., Frischmann, F., Kollmannsberger, S. and Rank, E., 2014. Tum.geoframe: automated high-order hexahedral mesh generation for shell-like structures. Engineering with Computers, Vol. 30, No. 1, pp. 41–56.

5. Silva Filho, J. B. M., Tsuzuki, M. S. G., Ueda, E. K. and Martins, T. C., 2014. Mesh generation for surfaces with distinct boundary segmentation. In: the Federal University of Rio Grande do Sul, 12th IEEE International Conference on Industrial Informatics. Porto Alegre, RS, Brazil, 27–30 July 2014.

6. Kawamura, Y., Islam, M. S. and Sumi, Y., 2008, A strategy of automatic hexahedral mesh generation by using an improved whisker-weaving method with a surface mesh modification procedure. Engineering with Computers, Vol. 24, No. 3, pp. 215229.

7. Bols, J., Taelman, L., De, S. G., Degroote, J., Verhegghe, B., Segers, P. and Vierendeels, J., 2016. Unstructured hexahedral mesh generation of complex vascular trees using a multi-block grid-based approach. Computer Methods in Biomechanics & Biomedical Engineering, Vol. 19, No. 6, pp. 663–672.

8. Huang, L., Zhao, G., Ma, X. and Wang, Z., 2013. Incorporating improved refinement techniques for a grid-based geometrically-adaptive hexahedral mesh generation algorithm. Advances in Engineering Software, Vol. 64, No. 1, pp. 20–32.

9. Knupp, P. M., 2000. Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated quantities. Part I – A framework for surface mesh optimization. International Journal for Numerical Methods in Engineering, Vol. 48, No. 3, pp. 401–420.

Date 2016-11-15 Filesize 700.52 KB Download 594


This Month
All days

Guest Book

If you have questions, comments or suggestions, you can write them in our "Guest Book"

Registration data

ISSN (print) 2071-2227,
ISSN (online) 2223-2362.
Journal was registered by Ministry of Justice of Ukraine.
Registration number КВ No.17742-6592PR dated April 27, 2011.


D.Yavornytskyi ave.,19, pavilion 3, room 24-а, Dnipro, 49005
Tel.: +38 (056) 746 32 79.
e-mail: This email address is being protected from spambots. You need JavaScript enabled to view it.
You are here: Home Archive by issue 2016 Contents No.5 2016 Information technologies, systems analysis and administration A density control based adaptive hexahedralmesh generation algorithm