Simplification and Improvement of Tetrahedral Models for Simulation (English)

in Eurographics Symposium on Geometry Processing ; 95-104
Eurographics Symposium on Geometry Processing
The Eurographics Association , Postfach 8043, 38621 Goslar, Germany; 2004

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.

How to get this document?
Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

Document information


Table of contents conference proceedings

The table of contents of the conference proceedings is generated automatically, so it can be incomplete, although all articles are available in the TIB.

11
Spectral Surface Reconstruction From Noisy Point Clouds
Kolluri, Ravikrishna / Shewchuk, Jonathan Richard / O'Brien, James F. | 2004
23
Registration of Point Cloud Data from a Geometric Optimization Perspective
Mitra, Niloy J. / Gelfand, Natasha / Pottmann, Helmut / Guibas, Leonidas | 2004
33
Comparing Point Clouds
Mémoli, Facundo / Sapiro, Guillermo | 2004
43
Geometric Texture Synthesis by Example
Bhat, Pravin / Ingram, Stephen / Turk, Greg | 2004
47
Iso-charts: Stretch-driven Mesh Parameterization using Spectral Analysis
Zhou, Kun / Synder, John / Guo, Baining / Shum, Heung-Yeung | 2004
57
Signal-Specialized Parameterization for Piecewise Linear Reconstruction
Tewari, Geetika / Snyder, John / Sander, Pedro V. / Gortler, Steven J. / Hoppe, Hugues | 2004
67
Seamless Texture Atlases
Purnomo, Budirijanto / Cohen, Jonathan D. / Kumar, Subodh | 2004
77
Connectivity Transformation for Mesh Metamorphosis
Ahn, Minsu / Lee, Seungyong / Seidel, Hans-Peter | 2004
85
A data structure for non-manifold simplicial d-complexes
Floriani, Leila De / Greenfieldboyce, David / Hui, Annie | 2004
95
Simplification and Improvement of Tetrahedral Models for Simulation
Cutler, B. / Dorsey, J. / McMillan, L. | 2004
105
Lofting Curve Networks using Subdivision Surfaces
Schaefer, S. / Warren, J. / Zorin, D. | 2004
117
Symmetry Descriptors and 3D Shape Matching
Kazhdan, Michael / Funkhouser, Thomas / Rusinkiewicz, Szymon | 2004
127
Persistence Barcodes for Shapes
Carlssony, Gunnar / Zomorodian, Afra / Collins, Anne / Guibas, Leonidas | 2004
139
Fast Collision Detection between Massive Models using Dynamic Simplification
Yoon, Sung-Eui / Salomon, Brian / Lin, Ming / Manocha, Dinesh | 2004
151
Smooth Subdivision of Tetrahedral Meshes
Schaefer, S. / Hakenberg, J. / Warren, J. | 2004
159
Differentiable Parameterization of Catmull-Clark Subdivision Surfaces
Boier-Martin, Ioana / Zorin, Denis | 2004
169
Second Order Smoothness over Extraordinary Vertices
Loop, Charles | 2004
179
Laplacian Surface Editing
Sorkine, O. / Cohen-Or, D. / Lipman, Y. / Alexa, M. / Rössl, C. / Seidel, H.-P. | 2004
189
A Remeshing Approach to Multiresolution Modeling
Botsch, Mario / Kobbelt, Leif | 2004
197
Parameterization of Triangle Meshes over Quadrilateral Domains
Boier-Martin, Ioana / Rushmeier, Holly / Jin, Jingyi | 2004
209
Similarity-Based Surface Modelling Using Geodesic Fans
Zelinka, Steve / Garland, Michael | 2004
219
Shape Segmentation Using Local Slippage Analysis
Gelfand, Natasha / Guibas, Leonidas J. | 2004
229
Two Algorithms for Fast Reclustering of Dynamic Meshed Surfaces
Carr, Nathan A. / Hart, John C. | 2004
241
Topology Preserving Surface Extraction Using Adaptive Subdivision
Varadhan, Gokul / Krishnan, Shankar / Sriram, TVN / Manocha, Dinesh | 2004
251
Isotopic Approximation of Implicit Curves and Surfaces
Plantinga, Simon / Vegter, Gert | 2004

Similar titles