The Graft Tool: An All-Hexahedral Transition Algorithm for Creating a Multi-Directional Swept Volume Mesh

Proceedings, 8th International Meshing Roundtable, South Lake Tahoe, CA, U.S.A., pp.387-392, October 1999

MESHING
RESEARCH
CORNER

Steven E. Benzley
Brigham Young University, Provo, UT, U.S.A
Email: seb@byu.edu

Jason F. Shepherd
Sandia National Laboratories, Albuquerque, NM
Email: jfsheph@sandia.gov

Scott Mitchell
Mathematical, Information and Computational Sciences Division of the U.S. Department of Energy, Office of Energy Research
Email: samitch@sandia.gov

Abstract
Sweeping algorithms have become very mature and can create a semi-structured mesh on a large set of solids. However, these algorithms require that all linking surfaces be mappable or submappable. This restriction excludes solids with imprints or protrusions on the linking surfaces. The grafting algorithm allows these solids to be swept. It then locally modifies the position and connectivity of the nodes on the linking surfaces to align with the graft surfaces. Once a high-quality surface mesh is formed on the graft surface, it is swept along the branch creating a 2 3/4-D mesh.

Download Full Paper (Postscript Format)