The Cleave and Fill Tool: An All-Hexahedral Refinement Algorithm for Swept Meshes

Proceedings, 9th International Meshing Roundtable, Sandia National Laboratories, pp.69-76, October 2000

MESHING
RESEARCH
CORNER

Michael Borden and Steven Benzley
Brigham Young University, Provo UT, USA
Email: bordmic@et.byu.edu, seb@byu.edu
Scott A. Mitchell, David R. White and Ray Meyers
Sandia National Laboratories, Albuquerque, NM, USA
Email: samitch@sandia.gov, drwhite@sandia.gov, rjmeyer@sandia.gov

Abstract
Sweeping algorithms provide the ability to generate all hexahedral meshes on a wide variety of three-dimensional bodies. The work presented here provides a method to refine these meshes by first defining a path through either the source or the target mesh and next by locating the sweeping layer to initiate the refinement. A major contribution of this work is the ability to automatically find a minimal distance path through the target or source mesh. The refinement is accomplished by using the pil]owing procedure as proposed by Mitchell. [1]

Download Full Paper (Postscript Format)