Automatic Scheme Selection for Toolkit Hex Meshing Page: 1 of 33
This article is part of the collection entitled: Office of Scientific & Technical Information Technical Reports and was provided to Digital Library by the UNT Libraries Government Documents Department.
The following text was automatically extracted from the image on this page using optical character recognition software:
AUTOMATIC SCHEME SELECTION FOR TOOLKIT HEX MESHIN+i
David R. White
Sandia National Laboratories, Albuquerque, NM. drwhite @sandia.gov
Timothy J. Tautges
Sandia National Laboratories, Albuquerque, NM. email@example.com'
Current hexahedral mesh generation techniques rely on a set of meshing tools, which when combined with geometry
decomposition leads to an adequate mesh generation process. Of these tools, sweeping tends to be the workhorse algorithm,
accounting for at least 50% of most meshing applications. Constraints which must be met for a volume to be sweepable are
derived, and it is proven that these constraints are necessary but not sufficient conditions for sweepability. This paper also
describes a new algorithm for detecting extruded or sweepable geometries. This algorithm, based on these constraints, uses
topological and local geometric information, and is more robust than feature recognition-based algorithms. A method for
computing sweep dependencies in volume assemblies is also given. The auto sweep detect and sweep grouping algorithms have
been used to reduce interactive user time required to generate all-hexahedral meshes by filtering out non-sweepable volumes
needing further decomposition and by allowing concurrent meshing of independent sweep groups. Parts of the auto sweep detect
algorithm have also been used to identify independent sweep paths, for use in volume-based interval assignment.
Keywords: Cubit, mapping, submapping, sweeping, hexahedra, toolkit
'SANDIA IS A MULTIPROGRAM LABORATORY OPERATED BY SANDIA CORPORATION, A LOCKHEED MARTIN
COMPANY, FOR THE UNITED STATES DEPARTMENT OF ENERGY UNDER CONTRACT DE-AC04-94AL85000.
Here’s what’s next.
This article can be searched. Note: Results may vary based on the legibility of text within the document.
Tools / Downloads
Get a copy of this page or view the extracted text.
Citing and Sharing
Basic information for referencing this web page. We also provide extended guidance on usage rights, references, copying or embedding.
Reference the current page of this Article.
TAUTGES,TIMOTHY J. & WHITE,DAVID R. Automatic Scheme Selection for Toolkit Hex Meshing, article, September 27, 1999; Albuquerque, New Mexico. (digital.library.unt.edu/ark:/67531/metadc620086/m1/1/: accessed December 9, 2018), University of North Texas Libraries, Digital Library, digital.library.unt.edu; crediting UNT Libraries Government Documents Department.