Abstract
This paper describes mesh correction techniques necessary for meshing an arbitrary volume with a completely hexahedral mesh. Specifically, it describes seams and wedges, mechanisms that overcome major hurdles encountered in the preliminary work on the plastering algorithm. The plastering algorithm iteratively projects layers of elements inward from a quadrilateral discretization of the volume's bounding faces. Seams and wedges resolve incompatibilities in the mesh and in the progressing boundary, thus ensuring the correct formation of a hexahedral mesh from the plastering algorithm.
Similar content being viewed by others
References
Blacker, T.D., Stephenson, M.B. (1990) Paving, a new approach to automated quadrilateral mesh generation, SAND 90-0416, Sandia National Laboratories
Blacker, T.D.; Jung, J.; Witkowski, W.R. (1990) ‘An adaptive finite element technique using element equilibrium and paving, ASME Paper 90-WA/CIE-2
Buratynski, E.K. (1990) ‘A fully automatic three-dimensional mesh generator for complex geometries, International Journal for Numerical Methods in Engineering, 30, 931–952
Field, D.A. (1991) Graded tetrahedral finite element meshes, International Journal for Numerical Methods in Engineering, 31, 413–425
Lohner, R.; Parikh, P. (1988) ‘Generation of three-dimensional unstructured grids by the advancing-front method, International Journal for Numerical Methods in Fluids, 8, 1135–1149
Perruchio, R.; Saxena, M.; Kela, A. (1989) ‘Automatic mesh generation from solid models based on recursive spatial decompositions. International Journal for Numerical Methods in Engineering, 28, 2469–2501
Schroeder, W.J., Shephard, M.S. (1990) A combined Octree/Delaunay method for fully automatic 3-D mesh generation,International Journal for Numerical Methods in Engineering 29, 37–55
Sluiter, M.L.C., Hansen, D.L. (1982) A general purpose automatic mesh generator for shell and solid finite elements, Proc. 2nd Int. Comp. Eng. Conf., ASME
Stephenson, M.B., Hsu, S.S., Benzley, S.E. (1991) Automatic mesh generation for free-form deformation solids, Proc. Design Automation Conf., ASME
Stephenson, M.B.; Canann, S.A., Blacker, T.D., Meyers, R.J. Plastering progress report I, (1992) SAND 89-2192, Sandia National Laboratories
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Blacker, T.D., Meyers, R.J. Seams and wedges in plastering: A 3-D hexahedral mesh generation algorithm. Engineering with Computers 9, 83–93 (1993). https://doi.org/10.1007/BF01199047
Issue Date:
DOI: https://doi.org/10.1007/BF01199047