Towards Tetrahedral Meshing with Decoupled Element and Boundary Constraints

Jonathan R. Bronson, Shankar P. Sastry, Mark B. Kim, Joshua A. Levine, Ross T. Whitaker
22nd International Meshing Roundtable (Research Note)
October, 2013

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

@inproceedings{BSKLW13,
  address   = {Orlando, FL},
  author    = {Jonathan R. Bronson and Shankar P. Sastry and Mark B. Kim and Joshua A. Levine and Ross T. Whitaker},
  booktitle = {22nd International Meshing Roundtable (Research Note)},
  day       = {16},
  month     = {10},
  publisher = {},
  title     = {Towards Tetrahedral Meshing with Decoupled Element and Boundary Constraints},
  year      = {2013}
}