Coarse tetrahedral meshing for interactive simulation

Update item information
Publication Type thesis
School or College School of Computing
Department Computing (School of)
Author Stuart, David Alexander
Title Coarse tetrahedral meshing for interactive simulation
Date 2013-05
Description We present a procedure for generating a coarse, high-quality, tetrahedral mesh whose exterior surface encloses and approximates a given triangle mesh. A tetrahedral mesh is useful for computing perturbation of the triangle mesh based on continuum mechanics: perturbation such as plastic flow, fracture, and elastic deformation. The computer graphics community has long used this physics-based simulation to produce animations of objects exhibiting such physical phenomena. Interactive animation applications such as industrial design, medical training, and computer entertainment require meshes that are particularly efficient and robust, and our meshing procedure targets these properties. We begin with a BCC background lattice and sculpt an initial mesh from it whose tetrahedra occupy some of the volume bounded by the triangle mesh. We then refine this initial mesh with an iterative optimization procedure that simultaneously minimizes the distance from the triangle mesh to the surface of the tetrahedral mesh and maximizes the numerical quality of the tetrahedra. Our procedure provides a trade-off among the mesh's quality, resolution, and degree of approximation of the triangle mesh.
Type Text
Publisher University of Utah
Subject Animation; Meshing; Physics
Dissertation Institution University of Utah
Dissertation Name Master of Science
Language eng
Rights Management Copyright © David Alexander Stuart 2013
Format Medium application/pdf
Format Extent 527,122 bytes
Identifier etd3/id/3392
ARK ark:/87278/s6v443gp
Setname ir_etd
Date Created 2015-03-30
Date Modified 2018-03-28
ID 196956
Reference URL
Back to Search Results