carrier image

Pillowing Doublets: Refining A Mesh to Ensure That Faces Share At Most One Edge

Mitchell, Scott A. and Timmothy J. Tautges

Proceedings, 4th Internatinal Meshing Roundtable, Sandia National Laboratories, pp.231-240, October 1995


Occasionally one may be confronted by a hexahedral or quadrilateral mesh containing doublets, two faces sharing two edges. In this case, no amount of smoothing will produce a mesh with agreeable element quality: In the planar case, one of these two faces will always have an angle of at least 180 degrees between the two edges.

we describe a robust scheme for refining a hexahedral mesh to separate such faces, so that any two faces share at most one edge. Note that this also ensures that two hexahedra share at most one face in the three-dimensional case. We have implemented the algorithm and incorporated it into the CUBIT mesh generation environment developed at Sandia National Laboratories.

Download Full Paper (PDF)

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