Bryan Matthew Klingner

EECS Department, University of California, Berkeley

Technical Report No. UCB/EECS-2008-145

November 25, 2008

http://www2.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-145.pdf

I present a tetrahedral mesh improvement method that creates meshes whose worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or ``mesh clean-up.'' Mesh optimization methods often get stuck in bad local optima (poor-quality meshes) because their repertoire of mesh transformations is weak. In contrast, my mesh improvement software employs a broader palette of operations than any other. Alongside the best traditional topological and smoothing operations, I introduce a topological transformation that inserts a new vertex, as well as methods for smoothing vertices on the boundary of the mesh. My implementation routinely improves meshes so that all the dihedral angles lie between 34 and 131 degrees. It also allows a user to locally control the sizes and grading of the tetrahedra, and to generate anisotropic meshes with local control of the orientations and eccentricities of the tetrahedra. With the same operations, I develop a dynamic mesh improvement method for simulations of deforming materials that updates a mesh at each timestep to maintain the quality of its tetrahedra. The dynamic mesher strikes a balance between maintaining high element quality and minimizing the error introduced through artificial diffusion.

Advisors: Jonathan Shewchuk and James O'Brien

---

BibTeX citation:

@phdthesis{Klingner:EECS-2008-145,
    Author= {Klingner, Bryan Matthew},
    Title= {Improving Tetrahedral Meshes},
    School= {EECS Department, University of California, Berkeley},
    Year= {2008},
    Month= {Nov},
    Url= {http://www2.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-145.html},
    Number= {UCB/EECS-2008-145},
    Abstract= {I present a tetrahedral mesh improvement method that creates meshes whose worst tetrahedra have a level of quality substantially better than those produced by any previous method for tetrahedral mesh generation or ``mesh clean-up.'' Mesh optimization methods often get stuck in bad local optima (poor-quality meshes) because their repertoire of mesh transformations is weak. In contrast, my mesh improvement software employs a broader palette of operations than any other. Alongside the best traditional topological and smoothing operations, I introduce a topological transformation that inserts a new vertex, as well as methods for smoothing vertices on the boundary of the mesh. My implementation routinely improves meshes so that all the dihedral angles lie between 34 and 131 degrees. It also allows a user to locally control the sizes and grading of the tetrahedra, and to generate anisotropic meshes with local control of the orientations and eccentricities of the tetrahedra. With the same operations, I develop a dynamic mesh improvement method for simulations of deforming materials that updates a mesh at each timestep to maintain the quality of its tetrahedra. The dynamic mesher strikes a balance between maintaining high element quality and minimizing the error introduced through artificial diffusion.},
}

EndNote citation:

%0 Thesis
%A Klingner, Bryan Matthew 
%T Improving Tetrahedral Meshes
%I EECS Department, University of California, Berkeley
%D 2008
%8 November 25
%@ UCB/EECS-2008-145
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-145.html
%F Klingner:EECS-2008-145