short-paper

High fidelity simulation of corotational linear FEM for incompressible materials

Authors:

Arni Asgeirsson,

Kenny ErlebenAuthors Info & Claims

MIG '19: Proceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and Games

Article No.: 28, Pages 1 - 6

https://doi.org/10.1145/3359566.3360079

Published: 28 October 2019 Publication History

Abstract

We present a novel method of simulating incompressible materials undergoing large deformation without locking artifacts. We apply it for simulating silicone soft robots with a Poisson ratio close to 0.5. The new approach is based on the mixed finite element method (FEM) using a pressure-displacement formulation; the deviatoric deformation is still handled in a traditional fashion. We support large deformations without volume increase using the corotational formulation of linear elasticity. Stability is ensured by an implicit integration scheme which always reduces to a sparse linear system. For even more deformation accuracy we support higher order simulation through the use of Bernstein-Bézier polynomials.

References

[1]

David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. In Proceedings of the 25th annual conference on Computer graphics and interactive techniques. ACM, 43–54.

Digital Library

[2]

Adam W Bargteil and Elaine Cohen. 2014. Animation of deformable bodies with quadratic Bézier finite elements. ACM Transactions on Graphics (TOG) 33, 3 (2014), 27.

Digital Library

[3]

Jan Bender, Kenny Erleben, and Jeff Trinkle. 2014. Interactive simulation of rigid body dynamics in computer graphics. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 246–270.

[4]

Michele Benzi, Gene H Golub, and Jörg Liesen. 2005. Numerical solution of saddle point problems. Acta numerica 14(2005), 1–137.

[5]

Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective dynamics: fusing constraint projections for fast simulation. ACM Transactions on Graphics (TOG) 33, 4 (2014), 154.

Digital Library

[6]

Yevgen Chebotar, Ankur Handa, Viktor Makoviychuk, Miles Macklin, Jan Issac, Nathan Ratliff, and Dieter Fox. 2018. Closing the sim-to-real loop: Adapting simulation randomization with real world experience. arXiv preprint arXiv:1810.05687(2018).

[7]

Oscar Civit-Flores and Antonio Susín. 2014. Robust treatment of degenerate elements in interactive corotational FEM simulations. In Computer Graphics Forum, Vol. 33. Wiley Online Library, 298–309.

[8]

Kenny Erleben, Jon Sporring, Knud Henriksen, and Henrik Dohlmann. 2005. Physics-based animation. Charles River Media.

[9]

Mihai Frâncu and Florica Moldoveanu. 2017. Position based simulation of solids with accurate contact handling. Computers & Graphics 69(2017), 12–23.

Digital Library

[10]

Gaël Guennebaud, Benoît Jacob, 2010. Eigen v3. http://eigen.tuxfamily.org.

[11]

Geoffrey Irving, Craig Schroeder, and Ronald Fedkiw. 2007. Volume conserving finite element simulations of deformable models. In ACM Transactions on Graphics (TOG), Vol. 26. ACM, 13.

[12]

Geoffrey Irving, Joseph Teran, and Ronald Fedkiw. 2004. Invertible finite elements for robust simulation of large deformation. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 131–140.

Digital Library

[13]

Tassilo Kugelstadt, Dan Koschier, and Jan Bender. 2018. Fast Corotated FEM using Operator Splitting. Computer Graphics Forum (SCA) 37, 8 (2018).

[14]

Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, and Viktor Makoviychuk. 2019. Non-Smooth Newton Methods for Deformable Multi-Body Dynamics. arXiv preprint arXiv:1907.04587(2019).

[15]

Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games. ACM, 49–54.

Digital Library

[16]

Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2(2007), 109–118.

Digital Library

[17]

Matthias Müller, Jos Stam, Doug James, and Nils Thürey. 2008. Real time physics: class notes. In ACM SIGGRAPH 2008 classes. ACM, 88.

Digital Library

[18]

Eric G Parker and James F O’Brien. 2009. Real-time deformation and fracture in a game environment. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 165–175.

Digital Library

[19]

Samuel Hans Martin Roth. 2002. Bernstein-Bézier representations for facial surgery simulation. Vol. 16. ETH Zurich.

[20]

Olaf Schenk and Klaus Gärtner. 2004. Solving unsymmetric sparse systems of linear equations with PARDISO. Future Generation Computer Systems 20, 3 (2004), 475–487.

Digital Library

[21]

Ruediger Schmedding and Matthias Teschner. 2008. Inversion handling for stable deformable modeling. The Visual Computer 24, 7-9 (2008), 625–633.

Digital Library

[22]

Joachim Schöberl. 2009. NETGEN–4. X. RWTH Aachen University, Germany(2009).

[23]

Martin Servin, Claude Lacoursiere, and Niklas Melin. 2006. Interactive simulation of elastic deformable materials. In SIGRAD 2006. The Annual SIGRAD Conference; Special Theme: Computer Games. Linköping University Electronic Press.

[24]

Hang Si. 2015. TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator. ACM Trans. Math. Softw. 41, 2, Article 11 (Feb. 2015), 36 pages.

Digital Library

[25]

Breannan Smith, Fernando De Goes, and Theodore Kim. 2018. Stable neo-hookean flesh simulation. ACM Transactions on Graphics (TOG) 37, 2 (2018), 12.

Digital Library

[26]

Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically deformable models. ACM Siggraph Computer Graphics 21, 4 (1987), 205–214.

Digital Library

[27]

Maxime Tournier, Matthieu Nesme, Benjamin Gilles, and François Faure. 2015. Stable constrained dynamics. ACM Transactions on Graphics (TOG) 34, 4 (2015), 132.

Digital Library

[28]

Endong Wang, Qing Zhang, Bo Shen, Guangyong Zhang, Xiaowei Lu, Qing Wu, and Yajuan Wang. 2014. Intel math kernel library. In High-Performance Computing on the Intel® Xeon Phi. Springer, 167–188.

[29]

Daniel Weber, Thomas Kalbe, André Stork, Dieter Fellner, and Michael Goesele. 2011. Interactive deformable models with quadratic bases in Bernstein–Bézier-form. The visual computer 27, 6-8 (2011), 473.

[30]

Daniel Weber, Johannes Mueller-Roemer, Christian Altenhofen, André Stork, and Dieter Fellner. 2015. Deformation simulation using cubic finite elements and efficient p-multigrid methods. Computers & graphics 53(2015), 185–195.

[31]

Olek C Zienkiewicz, Robert L Taylor, and Jian Z Zhu. 2005. The finite element method: its basis and fundamentals. Elsevier.

Cited By

Macklin MMuller M(2021)A Constraint-based Formulation of Stable Neo-Hookean MaterialsProceedings of the 14th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3487983.3488289(1-7)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3487983.3488289
Frâncu MAsgeirsson AErleben KRønnow M(2021)Locking-Proof TetrahedraACM Transactions on Graphics10.1145/344494940:2(1-17)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3444949

High fidelity simulation of corotational linear FEM for incompressible materials
1. Computing methodologies
  1. Computer graphics
    1. Animation

Recommendations

A mixed SBFEM for stress singularities in nearly incompressible multi-materials

A mixed scaled boundary finite element formulation with near incompressibility.The formulation does not require any mesh-dependent and stabilization parameters.It allows direction determination of generalized stress intensity factors.It can model strong ...
Explicit mixed strain---displacement finite elements for compressible and quasi-incompressible elasticity and plasticity

This paper presents an explicit mixed finite element formulation to address compressible and quasi-incompressible problems in elasticity and plasticity. This implies that the numerical solution only involves diagonal systems of equations. The ...
Sensitivity analysis based crack propagation criterion for compressible and (near) incompressible hyperelastic materials

Sensitivity analysis of an XFEM crack propagation model is developed for shape and material parameters, where the direct differentiation method is applied to large strain problems with hyperelastic neo-Hookean materials. The presence of level set ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

MIG '19: Proceedings of the 12th ACM SIGGRAPH Conference on Motion, Interaction and Games

October 2019

329 pages

ISBN:9781450369947

DOI:10.1145/3359566

Editors:
Hubert P. H. Shum
Northumbria University
,
Edmond S. L. Ho
Northumbria University
,
Marie-Paule Cani
École Polytechnique
,
Tiberiu Popa
Concordia University
,
Daniel Holden
Ubisoft
,
He Wang
University of Leeds

Copyright © 2019 ACM.

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]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper
Research
Refereed limited

Funding Sources

Research Executive Agency

Conference

MIG '19

Sponsor:

SIGGRAPH

MIG '19: Motion, Interaction and Games

October 28 - 30, 2019

Newcastle upon Tyne, United Kingdom

Acceptance Rates

Overall Acceptance Rate -9 of -9 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
211
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Macklin MMuller M(2021)A Constraint-based Formulation of Stable Neo-Hookean MaterialsProceedings of the 14th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3487983.3488289(1-7)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3487983.3488289
Frâncu MAsgeirsson AErleben KRønnow M(2021)Locking-Proof TetrahedraACM Transactions on Graphics10.1145/344494940:2(1-17)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3444949

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.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents