Reliable Whisker Weaving via Curve Contraction

Proceedings, 7th International Meshing Roundtable, Sandia National Lab, pp.365-378, October 1998

MESHING
RESEARCH
CORNER

7th International Meshing Roundtable
October 26-28, 1998
Dearborn, Michigan, USA

Parallel Computing Sciences Dept.,
Sandia National Laboratories,
Albuquerque, NM 87185
Email: lntfolwe@sandia.gov, samitch@sandia.gov

Abstract
Whisker Weaving is an advancing front algorithm for all-hexahedral mesh generation. It uses global information derived from grouping the mesh dual into surfaces, the STC, to construct the connectivity of the mesh, then positions the nodes afterwards. Currently we are able to reliably generate hexahedral meshes for complicated geometries and surface meshes. However, the surface mesh must be modified locally. Also, in large, highly-unstructured meshes, there are usually isolated regions where hex quality is poor. Reliability has been achieved by using new, provable curve-contraction algorithms to sequence the advancing front process. We have also demonstrated that sheet moving can remove certain types of invalid connectivity.

Download Full Paper (Postscript Format)