title: Lattice cleaving: a multimaterial tetrahedral meshing algorithm with guarantees.
abstract: 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.
authors.affiliation: University of Utah, Salt Lake City.
authors.forename: Jonathan
authors.initials: J
authors.lastname: Bronson
authors.affiliation: University of Utah, Salt Lake City.
authors.forename: Joshua A
authors.initials: JA
authors.lastname: Levine
authors.affiliation: University of Utah, Salt Lake City.
authors.forename: Ross
authors.initials: R
authors.lastname: Whitaker
mesh_terms: D000465:Algorithms; D000818:Animals; D003196:Computer Graphics; D003198:Computer Simulation; D020342:Finite Element Analysis; D006801:Humans; D021621:Imaging, Three-Dimensional / Q000706:statistics & numerical data; D008279:Magnetic Resonance Imaging / Q000706:statistics & numerical data