Simplification and Improvement of Tetrahedral Models for Simulation

Simple item page
dc.contributor.authorCutler, B.en_US
dc.contributor.authorDorsey, J.en_US
dc.contributor.authorMcMillan, L.en_US
dc.contributor.editorRoberto Scopigno and Denis Zorinen_US
dc.date.accessioned2014-01-29T09:19:49Z
dc.date.available2014-01-29T09:19:49Z
dc.date.issued2004en_US
dc.description.abstractMost 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.en_US
dc.description.seriesinformationSymposium on Geometry Processingen_US
dc.identifier.isbn3-905673-13-4en_US
dc.identifier.issn1727-8384en_US
dc.identifier.urihttps://doi.org/10.2312/SGP/SGP04/095-104en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling - volumetric simplification, tetrahedral modelsen_US
dc.titleSimplification and Improvement of Tetrahedral Models for Simulationen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
095-104.pdf
Size:
7.26 MB
Format:
Adobe Portable Document Format
Download
Collections
SGP04: Eurographics Symposium on Geometry Processing