Adaptive and unstructured mesh cleaving

Jonathan R. Bronson, Shankar P. Sastry, Joshua A. Levine, Ross T. Whitaker

Research output: Contribution to journalConference articlepeer-review

7 Scopus citations


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 complex, non-manifold boundaries. This approach is motivated by the observation that while several methods exist for adaptive tetrahedral meshing, they typically have difficulty at geometric boundaries. The proposed strategy avoids this conflict by extracting the boundary conforming constraint into a secondary step. We first build a background mesh having a desired set of tetrahedral properties, and then use a generalized stenciling method to divide, or "cleave", these elements to get a set of conforming tetrahedra, while limiting the impacts cleaving has on element quality. In developing this new framework, we make several technical contributions including a new method for building graded tetrahedral meshes as well as a generalization of the isosurface stuffing and lattice cleaving algorithms to unstructured background meshes.

Original languageEnglish (US)
Pages (from-to)266-278
Number of pages13
JournalProcedia Engineering
StatePublished - 2014
Externally publishedYes
Event23rd International Meshing Roundtable, IMR 2014 - London, United Kingdom
Duration: Oct 12 2014Oct 15 2014


  • Bounded
  • Meshing
  • Multimaterial
  • Quality
  • Tetrahedral
  • Unstructured

ASJC Scopus subject areas

  • Engineering(all)

Cite this