# 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}

}

Other availability

Save to My Library

You must Sign In or Create an Account in order to save documents to your library.