carrier image

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

Jankovich, Steven R., Steven E. Benzley, Jason F. Shepherd and Scott A. Mitchell

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


Steven R. Jankovich
Brigham Young University, Provo, UT, U.S.A

Steven E. Benzley
Brigham Young University, Provo, UT, U.S.A

Jason F. Shepherd
Sandia National Laboratories, Albuquerque, NM

Scott Mitchell
Mathematical, Information and Computational Sciences Division of the U.S. Department of Energy, Office of Energy Research

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 (PDF)

Contact author(s) or publisher for availability and copyright information on above referenced article