Abstract
An algorithm for the generation of hexahedralelement meshes is presented. The algorithm works in two steps: first the interior of the volume is filled with a regular grid; then the boundary region is meshed by using basically twodimensional operations.
The algorithm was designed for use in the fem-simulation of metal forming processes where a remeshing must be done very often. In principle, it can be used for meshing any geometry with hexahedral elements and examples of meshes for geometries arising from various applications are given. The algorithm is checked against the criteria proposed by Sabin [1] (Advances in Engineering Software, 13, 220–225).
Similar content being viewed by others
References
Sabin, M. (1991) Criteria for comparison of automatic mesh generation methods. Advances in Engineering Software, 13, 220–225
Ho-Le, K. (1988) Finite element mesh generation methods: a review and classification. Computed Aided Design, 20, 1
Yang, D.Y.; Yoon, J.H.; Lee, N.K. (1990) Modular remeshing: a practical method of 3D-remeshing in forging of complicated parts. Advances in Technology of Plastics, Kyoto, 277–291
Price, M.A.; Armstrong, C.G.; Sabin, M.A. (1994) Hexahedral mesh generation by medial axis subdivision: I. Solids with convex edges. To appear in International Journal for Numerical Methods in Engineering
Tam, T.K.H.; Armstrong, C.G. (1993) Finite element mesh control by integer programming. International Journal of Numerical Methods in Engineering, 36, 2581–2605
Blacker, T.D.; Stephenson, M.B. (1991) Paving: a new approach to automated quadrilateral mesh generation. International Journal of Numerical Methods in Engineering, 32, 811–847
Blacker, T.D.; Meyers, R.J. (1993) Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm. Engineering with Computers, 9, 83–93
Wei, C.S. (1991) A multiregion finite element mesh generator based on deformable mesh templates. Proceedings Second International Conference Reliability and Robustness of Engineering Software II, Milan, Italy.
Taghavi, R. (1994) Automatic, parallel and fault tolerant mesh generation from CAD on Cray research supercomputers. Proceedings CUG Conference, Tours, France
Taniguchi, T.; Fillion, E.; Sauty, J.-P.; Zielke, W. (1994) Fast mesh generation for groundwater flow analysis in 3d structure system. Proceedings of Numerical Grid Generation in Computational Fluid Dynamics, Swansea
Schneiders, R.; Oberschelp, W.; Kopp, R.; Becker, M. (1992) New and effective remeshing scheme for the simulation of metal forming processes. Engineering with Computers, 8, 163–176
Schneiders, R.; Debey, J. Refinement algorithms for unstructured quadrilateral or brick element meshes. Modeling, Mesh Generation and Adaptive Numerical Methods for Partial Differential Equations. IMA Volume, to appear
Müller, M. (1994) Entwicklung eines Quadtree-basierten Netzgenerators. Masters Thesis, RWTH Aachen
Schneiders, R. (1993) Remeshing-Algorithmen für dreidimensionale Finite-Element-Simulationen von Umformvorgängen. PhD Thesis, RWTH Aachen.
Mäntylä, M. (1988) An Introduction to Solid Modelling. Computer Science Press
Stephenson, M.B.; Blacker, T.D. (1989) Using conjoint meshing primitives to generate quadrilateral and hexahedral elements in irregular regions. Proceedings ASME Computer Engineering Conference, 163–172
Shephard, M.S.; George, M.K. (1991) Automatic three-dimensional mesh generation by the finite octree-technique. International Journal for Numerical Methods in Engineering 32, 709–750
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Schneiders, R. A grid-based algorithm for the generation of hexahedral element meshes. Engineering with Computers 12, 168–177 (1996). https://doi.org/10.1007/BF01198732
Issue Date:
DOI: https://doi.org/10.1007/BF01198732