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

Conference · Mon Sep 27 00:00:00 EDT 1999

OSTI ID:14062

BENZLEY, STEVEN E; JANKOVICH, STEVEN R; MITCHELL, SCOTT A; SHEPHERD, JASON F

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.

• Research Organization: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Sandia National Lab. (SNL-CA), Livermore, CA (United States)
• Sponsoring Organization: US Department of Energy (US)
• DOE Contract Number: AC04-94AL85000
• OSTI ID: 14062
• Report Number(s): SAND99-2540C; TRN: AH200136%%295
• Resource Relation: Conference: 8th International Meshing Roundtable, South Lake Tahoe, CA (US), 10/10/1999--10/13/1999; Other Information: PBD: 27 Sep 1999
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
ALGORITHMS
MESH GENERATION
SOLIDS
COMPUTER CALCULATIONS
HEXAHEDRAL MESHING
REFINEMENT
SWEEPING: 2 1/2-D