carrier image

Towards tetrahedral meshing with decoupled element and boundary constraints

Bronson, Jonathan R., Shankar P. Sastry, Mark B. Kim, Joshua A. Levine, and Ross T. Whitaker

Research Notes, 22nd International Meshing Roundtable, Springer-Verlag, pp.Research Note, October 13-16 2013


22nd International Meshing Roundtable
Orlando, FL
October 13-16, 2013

Scientific Computing and Imaging Institute, Salt Lake City, UT, U.S.A.
Clemson University, Clemson, SC, U.S.A.
Email: {bronson,sastry,mkim,whitaker},

In tetrahedral mesh generation, the constraints imposed by adaptive element size, good tetrahedral quality (shape measured by some local metric), and material boundaries are often in conflict. Attempts to satisfy these conditions simultaneously frustrate many conventional approaches. We propose a new strategy for boundary conforming meshing that decouples the problem of building tetrahedra of proper size and shape from the problem of conforming to geometric boundaries. The proposed strategy is to first build a background mesh with the appropriate tetrahedral properties, and then to use a stenciling method to divide or cleave these elements to get a set of conforming tetrahedra, while strictly limiting the impacts cleaving has on element shape. Our contributions includes a new method for building graded, unstructured meshes and a generalization of the isosurface stuffing and lattice cleaving algorithms to unstructured background meshes.

Download Full Paper (PDF Format)

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