research-article

Dynamic local remeshing for elastoplastic simulation

Authors:

Jonathan R. Shewchuk,

James F. O'BrienAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 4

Article No.: 49, Pages 1 - 11

https://doi.org/10.1145/1778765.1778786

Published: 26 July 2010 Publication History

Get Access

Abstract

We propose a finite element simulation method that addresses the full range of material behavior, from purely elastic to highly plastic, for physical domains that are substantially reshaped by plastic flow, fracture, or large elastic deformations. To mitigate artificial plasticity, we maintain a simulation mesh in both the current state and the rest shape, and store plastic offsets only to represent the non-embeddable portion of the plastic deformation. To maintain high element quality in a tetrahedral mesh undergoing gross changes, we use a dynamic meshing algorithm that attempts to replace as few tetrahedra as possible, and thereby limits the visual artifacts and artificial diffusion that would otherwise be introduced by repeatedly remeshing the domain from scratch. Our dynamic mesher also locally refines and coarsens a mesh, and even creates anisotropic tetrahedra, wherever a simulation requests it. We illustrate these features with animations of elastic and plastic behavior, extreme deformations, and fracture.

Supplementary Material

JPG File (tp053-10.jpg)

Download
13.94 KB

Supplemental material. (049.zip)

Download
45.52 MB

MP4 File (tp053-10.mp4)

Download
38.95 MB

References

[1]

Bargteil, A. W., Wojtan, C., Hodgins, J. K., and Turk, G. 2007. A finite element method for animating large viscoplastic flow. ACM Transactions on Graphics 26, 3, 16:1--16:8.

Digital Library

Google Scholar

[2]

Bielser, D., Maiwald, V. A., and Gross, M. H. 1999. Interactive cuts through 3-dimensional soft tissue. Computer Graphics Forum 18, 3, 31--38.

Crossref

Google Scholar

[3]

Briere de l'Isle, E., and George, P.-L. 1995. Optimization of tetrahedral meshes. In Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, vol. 75 of IMA Volumes in Mathematics and its Applications. 97--128.

Google Scholar

[4]

Brochu, T., and Bridson, R. 2009. Robust topological operations for dynamic explicit surfaces. SIAM Journal on Scientific Computing 31, 4, 2472--2493.

Digital Library

Google Scholar

[5]

Budd, C. J., Huang, W., and Russell, R. D. 2009. Adaptivity with moving grids. In Acta Numerica 2009, vol. 18. 1--131.

Google Scholar

[6]

Canann, S. A., Stephenson, M., and Blacker, T. 1993. Optismoothing: An optimization-driven approach to mesh smoothing. Finite Elements in Analysis and Design 13, 185--190.

Digital Library

Google Scholar

[7]

Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. A multiresolution framework for dynamic deformations. In Proc. Symposium on Computer Animation, 41--48.

Digital Library

Google Scholar

[8]

Cardoze, D., Cunha, A., Miller, G. L., Phillips, T., and Walkington, N. 2004. A Bézier-based approach to unstructured moving meshes. In Proc. Symposium on Computational Geometry, 310--319.

Digital Library

Google Scholar

[9]

Carlson, M., Mucha, P. J., Van Horn III, R. B., and Turk, G. 2002. Melting and flowing. In Proc. Symposium on Computer Animation, 167--174.

Digital Library

Google Scholar

[10]

Carlson, M., Mucha, P. J., and Turk, G. 2004. Rigid fluid: Animating the interplay between rigid bodies and fluid. ACM Transactions on Graphics 23, 3, 377--384.

Digital Library

Google Scholar

[11]

Cheng, S.-W., Dey, T. K., Edelsbrunner, H., Facello, M. A., and Teng, S.-H. 2000. Sliver exudation. Journal of the Association for Computing Machinery 47, 5, 883--904.

Digital Library

Google Scholar

[12]

Chentanez, N., Feldman, B. E., Labelle, F., O'Brien, J. F., and Shewchuk, J. R. 2007. Liquid simulation on lattice-based tetrahedral meshes. In Proc. Symposium on Computer Animation, 219--228.

Digital Library

Google Scholar

[13]

Chentanez, N., Alterovitz, R., Ritchie, D., Cho, L., Hauser, K. K., Goldberg, K., Shewchuk, J. R., and O'Brien, J. F. 2009. Interactive simulation of surgical needle insertion and steering. ACM Transactions on Graphics 28, 3, 88:1--88:10.

Digital Library

Google Scholar

[14]

Cook, R. D., Malkus, D. S., Plesha, M. E., and Witt, R. J. 2001. Concepts and Applications of Finite Element Analysis, fourth ed. John Wiley & Sons, New York.

Digital Library

Google Scholar

[15]

de Cougny, H. L., and Shephard, M. S. 1995. Refinement, derefinement, and optimization of tetrahedral geometric triangulations in three dimensions. Manuscript.

Google Scholar

[16]

Debunne, G., Desbrun, M., Cani, M.-P., and Barr, A. H. 2001. Dynamic real-time deformations using space & time adaptive sampling. In Proc. SIGGRAPH '01, 31--36.

Digital Library

Google Scholar

[17]

Edelsbrunner, H., and Guoy, D. 2001. An experimental study of sliver exudation. In Proc. Tenth International Meshing Roundtable, 307--316.

Google Scholar

[18]

Enright, D., Fedkiw, R., Ferziger, J., and Mitchell, I. 2002. A hybrid particle level set method for improved interface capturing. Journal of Computational Physics 183, 1, 83--116.

Digital Library

Google Scholar

[19]

Freitag, L. A., and Ollivier-Gooch, C. 1997. Tetrahedral mesh improvement using swapping and smoothing. International Journal for Numerical Methods in Engineering 40, 21, 3979--4002.

Crossref

Google Scholar

[20]

Freitag, L. A., Jones, M., and Plassmann, P. 1995. An efficient parallel algorithm for mesh smoothing. In Proc. Fourth International Meshing Roundtable, 47--58.

Google Scholar

[21]

Frisken, S. F., Perry, R. N., Rockwood, A. P., and Jones, T. R. 2000. Adaptively sampled distance fields: a general representation of shape for computer graphics. In Proc. SIGGRAPH '00, 249--254.

Digital Library

Google Scholar

[22]

Ganovelli, F., Cignoni, P., Montani, C., and Scopigno, R. 2001. Enabling cuts on multiresolution representation. The Visual Computer 17, 5, 274--286.

Crossref

Google Scholar

[23]

Garland, M., and Heckbert, P. 1997. Surface simplification using quadric error metrics. In Proc. SIGGRAPH '97, 209--216.

Digital Library

Google Scholar

[24]

Gibson, S. F. F., and Mirtich, B. 1997. A survey of deformable modeling in computer graphics. Tech. Rep. TR97-17, Mitsubishi Electric Research Laboratories.

Google Scholar

[25]

Goktekin, T. G., Bargteil, A. W., and O'Brien, J. F. 2004. A method for animating viscoelastic fluids. ACM Transactions on Graphics 23, 3, 463--468.

Digital Library

Google Scholar

[26]

Grinspun, E., Krysl, P., and Schröder, P. 2002. CHARMS: A simple framework for adaptive simulation. ACM Transactions on Graphics 21, 3, 281--290.

Digital Library

Google Scholar

[27]

Hermann, L. R. 1976. Laplacian-isoparametric grid generation scheme. Journal of the Engineering Mechanics Division of the American Society of Civil Engineers 102, 749--756.

Google Scholar

[28]

Irving, G., Teran, J., and Fedkiw, R. 2004. Invertible finite elements for robust simulation of large deformation. In Proc. Symposium on Computer Animation, 131--140.

Digital Library

Google Scholar

[29]

Jiao, X. 2007. Face offsetting: A unified approach for explicit moving interfaces. Journal of Computational Physics 31, 4, 2472--2493.

Digital Library

Google Scholar

[30]

Joe, B. 1995. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing 16, 6, 1292--1307.

Digital Library

Google Scholar

[31]

Jones, M. T., and Plassmann, P. E. 1997. Adaptive refinement of unstructured finite-element meshes. Finite Elements in Analysis and Design 25, 41--60.

Digital Library

Google Scholar

[32]

Klincsek, G. T. 1980. Minimal triangulations of polygonal domains. Annals of Discrete Mathematics 9, 121--123.

Crossref

Google Scholar

[33]

Klingner, B. M., and Shewchuk, J. R. 2007. Aggressive tetrahedral mesh improvement. In Proc. 16th International Meshing Roundtable, 3--23.

Google Scholar

[34]

Klingner, B. M., Feldman, B. E., Chentanez, N., and O'Brien, J. F. 2006. Fluid animation with dynamic meshes. ACM Transactions on Graphics 25, 3, 820--825.

Digital Library

Google Scholar

[35]

Klingner, B. M. 2009. Tetrahedral Mesh Improvement. PhD thesis, Department of Electrical Engineering and Computer Sciences, University of California at Berkeley, Berkeley, California.

Google Scholar

[36]

Kucharik, M., Garimella, R. V., Schofield, S. P., and Shashkov, M. J. 2010. A comparative study of interface reconstruction methods for multi-material ALE simulations. Journal of Computational Physics 229, 7, 2432--2452.

Digital Library

Google Scholar

[37]

Mauch, S., Noels, L., Zhao, Z., and Radovitzky, R. A. 2006. Lagrangian simulation of penetration environments via mesh healing and adaptive optimization. In Proc. 25th Army Science Conference.

Google Scholar

[38]

Molino, N., Bao, Z., and Fedkiw, R. 2004. A virtual node algorithm for changing mesh topology during simulation. ACM Transactions on Graphics 23, 3, 385--392.

Digital Library

Google Scholar

[39]

Müller, M., and Gross, M. H. 2004. Interactive virtual materials. In Proc. Graphics Interface, 239--246.

Digital Library

Google Scholar

[40]

Müller, M., Teschner, M., and Gross, M. 2004. Physically-based simulation of objects represented by surface meshes. In Proc. Computer Graphics International, 26--33.

Digital Library

Google Scholar

[41]

Nealen, A., Müller, M., Keiser, R., Boxerman, E., and Carlson, M. 2006. Physically based deformable models in computer graphics. Computer Graphics Forum 25, 4, 809--836.

Crossref

Google Scholar

[42]

O'Brien, J. F., and Hodgins, J. K. 1999. Graphical modeling and animation of brittle fracture. In Proc. SIGGRAPH '99, 137--146.

Digital Library

Google Scholar

[43]

O'Brien, J. F., Bargteil, A. W., and Hodgins, J. K. 2002. Graphical modeling and animation of ductile fracture. ACM Transactions on Graphics 21, 3, 291--294.

Digital Library

Google Scholar

[44]

Oden, J. T., and Demkowicz, L. F. 1989. Advances in adaptive improvements: A survey of adaptive finite element methods in computational mechanics. In State-of-the-Art Surveys on Computational Mechanics. The American Society of Mechanical Engineers, 441--467.

Google Scholar

[45]

Parthasarathy, V. N., and Kodiyalam, S. 1991. A constrained optimization approach to finite element mesh smoothing. Finite Elements in Analysis and Design 9, 4, 309--320.

Digital Library

Google Scholar

[46]

Parthasarathy, V. N., Graichen, C. M., and Hathaway, A. F. 1994. A comparison of tetrahedron quality measures. Finite Elements in Analysis and Design 15, 3, 255--261.

Digital Library

Google Scholar

[47]

Shamir, A., Pascucci, V., and Bajaj, C. 2000. Multiresolution dynamic meshes with arbitrary deformations. In Proc. IEEE Visualization, 423--430.

Digital Library

Google Scholar

[48]

Shewchuk, J. R. 2002. Two discrete optimization algorithms for the topological improvement of tetrahedral meshes. Manuscript.

Google Scholar

[49]

Sifakis, E., Shinar, T., Irving, G., and Fedkiw, R. 2007. Hybrid simulation of deformable solids. In Proc. Symposium on Computer Animation, 81--90.

Digital Library

Google Scholar

[50]

Steinemann, D., Harders, M., Gross, M., and Szekely, G. 2006. Hybrid cutting of deformable solids. In Proc. IEEE Virtual Reality.

Digital Library

Google Scholar

[51]

Steinemann, D., Otaduy, M. A., and Gross, M. 2006. Fast arbitrary splitting of deforming objects. In Proc. Symposium on Computer Animation, 63--72.

Digital Library

Google Scholar

[52]

Terzopoulos, D., Platt, J., Barr, A., and Fleischer, K. 1987. Elastically deformable models. In Proc. SIGGRAPH '87, 205--214.

Digital Library

Google Scholar

[53]

Wojtan, C., and Turk, G. 2008. Fast viscoelastic behavior with thin features. ACM Transactions on Graphics 27, 3, 47:1--47:8.

Digital Library

Google Scholar

[54]

Wojtan, C., Thürey, N., Gross, M., and Turk, G. 2009. Deforming meshes that split and merge. ACM Transactions on Graphics 28, 3, 76:1--76:10.

Digital Library

Google Scholar

Cited By

View all

Numerow LLi YCoros SThomaszewski B(2024)Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical SystemsACM Transactions on Graphics10.1145/365815243:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658152
Miyazaki RHayashi YOda MMori K(2024)Adaptive octree cube refinement depending on grasping position for deformable organ modelsMedical Imaging 2024: Image-Guided Procedures, Robotic Interventions, and Modeling10.1117/12.3006816(77)Online publication date: 29-Mar-2024
https://doi.org/10.1117/12.3006816
Mercier-Aubin AKry P(2023)Adaptive Rigidification of Discrete ShellsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069326:3(1-17)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606932
Show More Cited By

Index Terms

Dynamic local remeshing for elastoplastic simulation
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation theory
    2. Simulation types and techniques
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations in finite fields

Recommendations

Dynamic local remeshing for elastoplastic simulation
SIGGRAPH '10: ACM SIGGRAPH 2010 papers

We propose a finite element simulation method that addresses the full range of material behavior, from purely elastic to highly plastic, for physical domains that are substantially reshaped by plastic flow, fracture, or large elastic deformations. To ...
Geometrically nonlinear analysis of elastoplastic behavior of functionally graded shells

A geometrically nonlinear analysis of elastoplastic ceramic/metal functionally graded material (FGM) shells is investigated in this paper based on the first-order shear deformation theory. The elastoplastic behavior of the ceramic particle-reinforced ...
Three-dimensional modelling of in-isolation tensile response of geogrids using hyperbolic constitutive models
Abstract
Numerical modelling of geogrids is a challenging task, with extruded geogrids often presenting complex geometries and nonlinear tensile response even at low strain rates. In this study, three-dimensional (3D) models were developed in ...
Highlights
- Three-dimensional numerical modelling of geogrids using hyperbolic constitutive models.

Reviews

Reviewer: Hamid R. Noori

Wicke et al. present a novel finite element approach for elastoplastic deformations. The authors introduce a dynamic local tetrahedral mesh, in both current state and rest shape, that attempts to replace as few tetrahedra as possible, and thereby limits the visual artifacts and artificial diffusion that would otherwise be introduced by repeatedly remeshing the domain from scratch. This dynamic approach is a substantial improvement, compared to the traditional Lagrangian elastic simulations. In particular, extreme deformations can make the fixed mesh elements of the Lagrangian simulations "skinny or degenerate in world space." In addition, sufficient plastic flows can degrade the material-space elements until their accuracy is ruined, and reshape an object completely. These issues are resolved by the introduced dynamic local remeshing. Two major features of this method-mitigating artificial plasticity and maintaining high element quality-are successfully illustrated "with animations of elastic and plastic behavior, extreme deformations, and fracture." The method is extremely valuable for computations in materials science. Based on the considerable advantages of the presented method for elastoplastic deformations, I strongly recommend this paper to those in the materials science field. Online Computing Reviews Service

Access critical reviews of Computing literature here

Become a reviewer for Computing Reviews.

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 4

July 2010

942 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1778765

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 July 2010

Published in TOG Volume 29, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

California Discovery Grant
Division of Information and Intelligent Systems
Division of Computing and Communication Foundations
University of California

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

125
Total Citations
View Citations
1,888
Total Downloads

Downloads (Last 12 months)62
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Numerow LLi YCoros SThomaszewski B(2024)Differentiable Voronoi Diagrams for Simulation of Cell-Based Mechanical SystemsACM Transactions on Graphics10.1145/365815243:4(1-11)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658152
Miyazaki RHayashi YOda MMori K(2024)Adaptive octree cube refinement depending on grasping position for deformable organ modelsMedical Imaging 2024: Image-Guided Procedures, Robotic Interventions, and Modeling10.1117/12.3006816(77)Online publication date: 29-Mar-2024
https://doi.org/10.1117/12.3006816
Mercier-Aubin AKry P(2023)Adaptive Rigidification of Discrete ShellsProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069326:3(1-17)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606932
Ferguson ZSchneider TKaufman DPanozzo D(2023)In-Timestep Remeshing for Contacting ElastodynamicsACM Transactions on Graphics10.1145/359242842:4(1-15)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592428
Nigolian VCampen MBommes D(2023)Expansion Cones: A Progressive Volumetric Mapping FrameworkACM Transactions on Graphics10.1145/359242142:4(1-19)Online publication date: 26-Jul-2023
https://dl.acm.org/doi/10.1145/3592421
Sellán SLuong JMattos Da Silva LRamakrishnan AYang YJacobson A(2023)Breaking Good: Fracture Modes for Realtime DestructionACM Transactions on Graphics10.1145/354954042:1(1-12)Online publication date: 9-Mar-2023
https://dl.acm.org/doi/10.1145/3549540
Huang DStavness I(2023)Large Growth Deformations of Thin Tissue Using Solid-ShellsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.321700829:3(1893-1909)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TVCG.2022.3217008
Habib SKezrane CHachi B(2023)Moving local mesh based on analysis-suitable T-splines and Bézier extraction for extended isogeometric finite element analysis - Application to two-dimensional crack propagationFinite Elements in Analysis and Design10.1016/j.finel.2022.103854213:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.finel.2022.103854
Jiang ZDai JHu YZhou YDumas JZhou QBajwa GZorin DPanozzo DSchneider T(2022)Declarative Specification for Unstructured Mesh Editing AlgorithmsACM Transactions on Graphics10.1145/3550454.355551341:6(1-14)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555513
Takahashi TBatty C(2022)ElastoMonolithACM Transactions on Graphics10.1145/3550454.355547441:6(1-19)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555474
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations