skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: H-Morph: An indirect approach to advancing front hex meshing

Abstract

H-Morph is a new automatic algorithm for the generation of a hexahedral-dominant finite element mesh for arbitrary volumes. The H-Morph method starts with an initial tetrahedral mesh and systematically transforms and combines tetrahedral into hexahedra. It uses an advancing front technique where the initial front consists of a set of prescribed quadrilateral surface facets. Fronts are individually processed by recovering each of the six quadrilateral faces of a hexahedron from the tetrahedral mesh. Recovery techniques similar to those used in boundary constrained Delaunay mesh generation are used. Tetrahedral internal to the six hexahedral faces are then removed and a hexahedron is formed. At any time during the H-Morph procedure a valid mixed hexahedral-tetrahedral mesh is in existence within the volume. The procedure continues until no tetrahedral remain within the volume, or tetrahedral remain which cannot be transformed or combined into valid hexahedral elements. Any remaining tetrahedral are typically towards the interior of the volume, generally a less critical region for analysis. Transition from tetrahedral to hexahedra in the final mesh is accomplished through pyramid shaped elements. Advantages of the proposed method include its ability to conform to an existing quadrilateral surface mesh, its ability to mesh without the need tomore » decompose or recognize special classes of geometry, and its characteristic well-aligned layers of elements parallel to the boundary. Example test cases are presented on a variety of models.« less

Authors:
;
Publication Date:
Research Org.:
Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
Sponsoring Org.:
US Department of Energy (US)
OSTI Identifier:
756062
Report Number(s):
SAND2000-1354J
TRN: AH200021%%392
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article
Journal Name:
International Journal for Numerical Methods in Engineering
Additional Journal Information:
Other Information: Submitted to International Journal for Numerical Methods in Engineering; PBD: 30 May 2000
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; ALGORITHMS; MESH GENERATION; FINITE ELEMENT METHOD; GEOMETRY; AUTOMATION

Citation Formats

OWEN,STEVEN J., and SAIGAL,SUNIL. H-Morph: An indirect approach to advancing front hex meshing. United States: N. p., 2000. Web. doi:10.1002/1097-0207(20000910/20)49:1/2<289::AID-NME934>3.0.CO;2-L.
OWEN,STEVEN J., & SAIGAL,SUNIL. H-Morph: An indirect approach to advancing front hex meshing. United States. doi:10.1002/1097-0207(20000910/20)49:1/2<289::AID-NME934>3.0.CO;2-L.
OWEN,STEVEN J., and SAIGAL,SUNIL. Tue . "H-Morph: An indirect approach to advancing front hex meshing". United States. doi:10.1002/1097-0207(20000910/20)49:1/2<289::AID-NME934>3.0.CO;2-L. https://www.osti.gov/servlets/purl/756062.
@article{osti_756062,
title = {H-Morph: An indirect approach to advancing front hex meshing},
author = {OWEN,STEVEN J. and SAIGAL,SUNIL},
abstractNote = {H-Morph is a new automatic algorithm for the generation of a hexahedral-dominant finite element mesh for arbitrary volumes. The H-Morph method starts with an initial tetrahedral mesh and systematically transforms and combines tetrahedral into hexahedra. It uses an advancing front technique where the initial front consists of a set of prescribed quadrilateral surface facets. Fronts are individually processed by recovering each of the six quadrilateral faces of a hexahedron from the tetrahedral mesh. Recovery techniques similar to those used in boundary constrained Delaunay mesh generation are used. Tetrahedral internal to the six hexahedral faces are then removed and a hexahedron is formed. At any time during the H-Morph procedure a valid mixed hexahedral-tetrahedral mesh is in existence within the volume. The procedure continues until no tetrahedral remain within the volume, or tetrahedral remain which cannot be transformed or combined into valid hexahedral elements. Any remaining tetrahedral are typically towards the interior of the volume, generally a less critical region for analysis. Transition from tetrahedral to hexahedra in the final mesh is accomplished through pyramid shaped elements. Advantages of the proposed method include its ability to conform to an existing quadrilateral surface mesh, its ability to mesh without the need to decompose or recognize special classes of geometry, and its characteristic well-aligned layers of elements parallel to the boundary. Example test cases are presented on a variety of models.},
doi = {10.1002/1097-0207(20000910/20)49:1/2<289::AID-NME934>3.0.CO;2-L},
journal = {International Journal for Numerical Methods in Engineering},
number = ,
volume = ,
place = {United States},
year = {2000},
month = {5}
}