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

Title: Hex-dominant mesh generation using 3D constrained triangulation

Abstract

A method for decomposing a volume with a prescribed quadrilateral surface mesh, into a hexahedral-dominated mesh is proposed. With this method, known as Hex-Morphing (H-Morph), an initial tetrahedral mesh is provided. Tetrahedral are transformed and combined starting from the boundary and working towards the interior of the volume. The quadrilateral faces of the hexahedra are treated as internal surfaces, which can be recovered using constrained triangulation techniques. Implementation details of the edge and face recovery process are included. Examples and performance of the H-Morph algorithm are also presented.

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:
756063
Report Number(s):
SAND2000-1355J
TRN: AH200021%%393
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Journal Article
Journal Name:
Computer-Aided Design
Additional Journal Information:
Other Information: Submitted to Computer-Aided Design; PBD: 30 May 2000
Country of Publication:
United States
Language:
English
Subject:
99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; MESH GENERATION; ALGORITHMS; GEOMETRY; FINITE ELEMENT METHOD

Citation Formats

OWEN,STEVEN J. Hex-dominant mesh generation using 3D constrained triangulation. United States: N. p., 2000. Web.
OWEN,STEVEN J. Hex-dominant mesh generation using 3D constrained triangulation. United States.
OWEN,STEVEN J. Tue . "Hex-dominant mesh generation using 3D constrained triangulation". United States. https://www.osti.gov/servlets/purl/756063.
@article{osti_756063,
title = {Hex-dominant mesh generation using 3D constrained triangulation},
author = {OWEN,STEVEN J.},
abstractNote = {A method for decomposing a volume with a prescribed quadrilateral surface mesh, into a hexahedral-dominated mesh is proposed. With this method, known as Hex-Morphing (H-Morph), an initial tetrahedral mesh is provided. Tetrahedral are transformed and combined starting from the boundary and working towards the interior of the volume. The quadrilateral faces of the hexahedra are treated as internal surfaces, which can be recovered using constrained triangulation techniques. Implementation details of the edge and face recovery process are included. Examples and performance of the H-Morph algorithm are also presented.},
doi = {},
journal = {Computer-Aided Design},
number = ,
volume = ,
place = {United States},
year = {2000},
month = {5}
}