Geodesic
A modification of the hexahedral mesh generator based on voxel geometry representation
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 30 (2020) no. 3, pp. 468-479 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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, CAD model, STL geometry.
Mots-clés : volume data 
@article{VUU_2020_30_3_a7,
     author = {A. S. Karavaev and S. P. Kopysov},
     title = {A modification of the hexahedral mesh generator based on voxel geometry representation},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {468--479},
     year = {2020},
     volume = {30},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2020_30_3_a7/}
}
TY  - JOUR
AU  - A. S. Karavaev
AU  - S. P. Kopysov
TI  - A modification of the hexahedral mesh generator based on voxel geometry representation
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2020
SP  - 468
EP  - 479
VL  - 30
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VUU_2020_30_3_a7/
LA  - ru
ID  - VUU_2020_30_3_a7
ER  - 
%0 Journal Article
%A A. S. Karavaev
%A S. P. Kopysov
%T A modification of the hexahedral mesh generator based on voxel geometry representation
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2020
%P 468-479
%V 30
%N 3
%U http://geodesic.mathdoc.fr/item/VUU_2020_30_3_a7/
%G ru
%F VUU_2020_30_3_a7
A. S. Karavaev; S. P. Kopysov. A modification of the hexahedral mesh generator based on voxel geometry representation. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 30 (2020) no. 3, pp. 468-479. http://geodesic.mathdoc.fr/item/VUU_2020_30_3_a7/

[1] Zhang Y., Bajaj C., “Adaptive and quality quadrilateral/hexahedral meshing from volumetric data”, Computer Methods in Applied Mechanics and Engineering, 195:9–12 (2006), 942–960 | DOI | Zbl

[2] Pellering J., Johnen A., Remacle J.-F., “Identifying combinations of tetrahedra into hexahedra: a vertex based strategy”, Procedia Engineering, 203 (2017), 2–13 | DOI | MR

[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, 163 (2016), 251–261 | DOI

[4] Ruiz-Gironés E., Roca X., Sarrate J., “The receding front method applied to hexahedral mesh generation of exterior domains”, Engineering With Computers, 28:4 (2012), 391–408 | DOI

[5] Ledoux F., Weill J.-C., “An extension of the reliable whisker weaving algorithm”, Proceedings of the 16th International Meshing Roundtable (Seattle, Washington, 2007), 215–232 | DOI | Zbl

[6] Gao X., Jacob W., Tarini M., Panozzo D., “Robust hex-dominant mesh generation using field-guided polyhedral agglomeration”, ACM Transactions on Graphics, 36:4 (2017), 114 | DOI

[7] Schneiders R., B{ü}nten R., “Automatic generation of hexahedral finite element meshes”, Computer Aided Geometric Design, 12:7 (1995), 693–707 | DOI | MR | Zbl

[8] Karavaev A. S., Kopysov S. P., “The method of unstructured hexahedral mesh generation from volumetric data”, Computer Research and Modeling, 5:1 (2013), 11–24 (in Russian) | DOI

[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), 479–494