Simplification and Improvement of Tetrahedral Models for Simulation

Loading...
Thumbnail Image
Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
Most 3D mesh generation techniques require simplification and mesh improvement stages to prepare a tetrahedral model for efficient simulation. We have developed an algorithm that both reduces the number of tetrahedra in the model to permit interactive manipulation and removes the most poorly shaped tetrahedra to allow for stable physical simulations such as the finite element method. The initial tetrahedral model may be composed of several different materials representing internal structures. Our approach targets the elimination of poorly-shaped elements while simplifying the model using edge collapses and other mesh operations, such as vertex smoothing, tetrahedral swaps, and vertex addition. We present the results of our algorithm on a variety of inputs, including models with more than a million tetrahedra. In practice, our algorithm reliably reduces meshes to contain only tetrahedra that meet specified shape requirements, such as the minimum solid angle.
Description

        
@inproceedings{
:10.2312/SGP/SGP04/095-104
, booktitle = {
Symposium on Geometry Processing
}, editor = {
Roberto Scopigno and Denis Zorin
}, title = {{
Simplification and Improvement of Tetrahedral Models for Simulation
}}, author = {
Cutler, B.
and
Dorsey, J.
and
McMillan, L.
}, year = {
2004
}, publisher = {
The Eurographics Association
}, ISSN = {
1727-8384
}, ISBN = {
3-905673-13-4
}, DOI = {
/10.2312/SGP/SGP04/095-104
} }
Citation