|
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.
|
|
References
|
- 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. https://doi.org/10.1016/j.cma.2005.02.016
- 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. https://doi.org/10.1016/j.proeng.2017.09.779
- 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. https://doi.org/10.1016/j.proeng.2016.11.055
- 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. https://doi.org/10.1007/s00366-011-0233-y
- 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. https://doi.org/10.1007/978-3-540-75103-8_13
- 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. https://doi.org/10.1145/3072959.3073676
- Schneiders R., Bünten R. Automatic generation of hexahedral finite element meshes, Computer Aided Geometric Design, 1995, vol. 12, no. 7, pp. 693-707. https://doi.org/10.1016/0167-8396(95)00013-V
- 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). https://doi.org/10.20537/2076-7633-2013-5-1-11-24
- 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
|
|
+7 (3412) 91 60 92
Russian