Lattice cleaving: A multimaterial tetrahedral meshing algorithm with guarantees

Jonathan Bronson, Joshua A. Levine, Ross Whitaker

Research output: Contribution to journalArticlepeer-review

22 Scopus citations


We introduce a new algorithm for generating tetrahedral meshes that conform to physical boundaries in volumetric domains consisting of multiple materials. The proposed method allows for an arbitrary number of materials, produces high-quality tetrahedral meshes with upper and lower bounds on dihedral angles, and guarantees geometric fidelity. Moreover, the method is combinatoric so its implementation enables rapid mesh construction. These meshes are structured in a way that also allows grading, to reduce element counts in regions of homogeneity. Additionally, we provide proofs showing that both element quality and geometric fidelity are bounded using this approach.

Original languageEnglish (US)
Article number6579593
Pages (from-to)223-237
Number of pages15
JournalIEEE Transactions on Visualization and Computer Graphics
Issue number2
StatePublished - Feb 2014
Externally publishedYes


  • Adaptive meshing
  • Biomedical
  • Conformal meshing
  • Guaranteed meshing
  • Mesh quality
  • Multilabel
  • Multimaterial
  • Tetrahedral meshing
  • Watertight

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Lattice cleaving: A multimaterial tetrahedral meshing algorithm with guarantees'. Together they form a unique fingerprint.

Cite this