phone +7 (3412) 91 60 92

Archive of Issues

Russia Izhevsk
Section Computer science
Title A modification of the hexahedral mesh generator based on voxel geometry representation
Author(-s) Karavaev A.S.a, Kopysov S.P.a
Affiliations Udmurt State Universitya
Abstract We consider a modification of the previously developed voxel-based mesh algorithm to generate models given in STL-geometry format. Proposed hexahedral mesh generator belongs to the family of grid methods, and is general-purpose in terms of a capability to use as source data both volume (voxel) and STL-surface representation of model geometry. For now, the algorithm works with CAD models described in the well-known STL format. However, it also allows to handle higher-order surface patches defined in an arbitrary format if appropriate procedures for projection and intersection operations will be specified. To define the initial position of mesh nodes, a “signed distance field” volume data file, obtained from the STL-geometry, is used. A special projection technique was developed to adapt constructed orthogonal mesh on the model's boundary. It provides an approximation of sharp edges and corners and is performed before running any other operations with the mesh. Finally, to improve the quality of the mesh, additional procedures were implemented, including boundary layers insertion, bad quality cells splitting, and optimization-based smoothing technique. The algorithm has been tested on a sufficient number of models, some of which are given as examples.
Keywords hexahedral mesh generator, volume data, CAD model, STL geometry
UDC 004.925.8
MSC 65M50
DOI 10.35634/vm200308
Received 8 May 2020
Language Russian
Citation Karavaev A.S., Kopysov S.P. A modification of the hexahedral mesh generator based on voxel geometry representation, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2020, vol. 30, issue 3, pp. 468-479.
  1. Zhang Y., Bajaj C. Adaptive and quality quadrilateral/hexahedral meshing from volumetric data, Computer Methods in Applied Mechanics and Engineering, 2006, vol. 195, issues 9-12, pp. 942-960.
  2. Pellering J., Johnen A., Remacle J.-F. Identifying combinations of tetrahedra into hexahedra: a vertex based strategy, Procedia Engineering, 2017, vol. 203, pp. 2-13.
  3. Awad M.A., Rushdi A.A., Abbas M.A., Mitchell S.A., Mahmoud A.H., Bajaj C.L., Ebeida M.S. All-hex meshing of multiple-region domains without cleanup, Procedia Engineering, 2016, vol. 163, pp. 251-261.
  4. Ruiz-Gironés E., Roca X., Sarrate J. The receding front method applied to hexahedral mesh generation of exterior domains, Engineering With Computers, 2012, vol. 28, issue 4, pp. 391-408.
  5. Ledoux F., Weill J.-C. An extension of the reliable whisker weaving algorithm, Proceedings of the 16th International Meshing Roundtable, Seattle, Washington, 2007, pp. 215-232.
  6. Gao X., Jacob W., Tarini M., Panozzo D. Robust hex-dominant mesh generation using field-guided polyhedral agglomeration, ACM Transactions on Graphics, 2017, vol. 36, no. 4, article no. 114.
  7. Schneiders R., Bünten R. Automatic generation of hexahedral finite element meshes, Computer Aided Geometric Design, 1995, vol. 12, no. 7, pp. 693-707.
  8. Karavaev A.S., Kopysov S.P. The method of unstructured hexahedral mesh generation from volumetric data, Computer Research and Modeling, 2013, vol. 5, no. 1, pp. 11-24 (in Russian).
  9. Cannan S., Tristano J., Staten M. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes, 7th International Meshing Roundtable, Dearborn, Michigan, 1998, pp. 479-494.
Full text
<< Previous article
Next article >>