research-article

Position-based simulation of continuous materials

Computers and Graphics, Volume 44, Issue C

Pages 1 - 10

https://doi.org/10.1016/j.cag.2014.07.004

Published: 01 November 2014 Publication History

Abstract

We introduce a novel fast and robust simulation method for deformable solids that supports complex physical effects like lateral contraction, anisotropy or elastoplasticity. Our method uses a continuum-based formulation to compute strain and bending energies for two- and three-dimensional bodies. In contrast to previous work, we do not determine forces to reduce these potential energies, instead we use a position-based approach. This combination of a continuum-based formulation with a position-based method enables us to keep the simulation algorithm stable, fast and controllable while providing the ability to simulate complex physical phenomena lacking in former position-based approaches. We demonstrate how to simulate cloth and volumetric bodies with lateral contraction, bending, plasticity as well as anisotropy and proof robustness even in case of degenerate or inverted elements. Due to the continuous material model of our method further physical phenomena like fracture or viscoelasticity can be easily implemented using already existing approaches. Furthermore, a combination with other geometrically motivated methods is possible. Graphical abstractWe introduce a novel fast and robust simulation method for deformable solids that supports complex physical effects like lateral contraction, anisotropy or elastoplasticity. Our method combines a continuum-based formulation with a position-based solver. This combination enables us to keep the simulation stable, fast and controllable while providing the ability to simulate physical phenomena lacking in former position-based approaches.Display Omitted HighlightsA novel fast and robust simulation method for deformable solids.The new method combines a continuum-based formulation with a position-based solver.The approach supports complex physical effects like anisotropy or elastoplasticity.The method is robust even in case of degenerate or inverted elements.Its performance is analyzed compared to other position-based approaches.

References

[1]

Nealen A, Müller M, Keiser R, Boxerman E, Carlson M. Physically based deformable models in computer graphics. Comput Graph Forum 2006;25 (4):809-36.

[2]

Terzopoulos D, Witkin A. Deformable models. IEEE Comput Graph Appl 1988;8(6):41-51.

[3]

O'Brien JF, Hodgins JK Graphical modeling and animation of brittle fracture. In: Proceedings of SIGGRAPH. ACM Press/Addison-Wesley Publishing Co.; 1999. p. 137-46.

Digital Library

[4]

O'Brien JF, Bargteil AW, Hodgins JK. Graphical modeling and animation of ductile fracture. ACM Trans Graph 2002;21(3):291-4.

[5]

James DL, Pai DK Artdefo: accurate real time deformable objects. In: Proceedings of SIGGRAPH. ACM Press/Addison-Wesley Publishing Co.; 1999. p. 65-72.

[6]

Etzmuß O, Keckeisen M, Straßer W. A fast finite element solution for cloth modelling. In: Proceedings of Pacific graphics. IEEE Computer Society; 2003. p. 244-52.

[7]

Georgii J, Westermann R. Corotated finite elements made fast and stable. In: Proceedings of virtual reality interactions and physical simulations. Eurographics Association; 2008. p. 11-9.

[8]

Dick C, Georgii J, Westermann R. A real-time multigrid finite hexahedra method for elasticity simulation using CUDA. Simul Modell Pract Theory 2011;19(2):801-16.

[9]

Weber D, Bender J, Schnoes M, Stork A, Fellner D. Efficient GPU data structures and methods to solve sparse linear systems in dynamics applications. Comput Graph Forum 2013;32(1):16-26.

[10]

Hecht F, Lee YJ, Shewchuk JR, O'Brien JF. Updated sparse Cholesky factors for corotational elastodynamics. ACM Trans Graph 2012;31(5):123:1-13.

[11]

Kaufmann P, Martin S, Botsch M, Gross M. Flexible simulation of deformable models using discontinuous Galerkin FEM. In: Proceedings of symposium on computer animation. Eurographics Association; 2008. p. 105-15.

[12]

McAdams A, Zhu Y, Selle A, Empey M, Tamstorf R, Teran J, et al. Efficient elasticity for character skinning with contact and collisions. ACM Trans Graph 2011;30(4):37:1-12.

[13]

Chao I, Pinkall U, Sanan P, Schröder P. A simple geometric model for elastic deformations. ACM Trans Graph 2010;29(4).

[14]

Bender J, Müller M, Otaduy MA, Teschner M. Position-based methods for the simulation of solid objects in computer graphics. In: EUROGRAPHICS 2013 state of the art reports. Eurographics Association; 2013. p. 1-22.

[15]

Müller M, Heidelberger B, Teschner M, Gross M. Meshless deformations based on shape matching. ACM Trans Graph 2005;24(3):471-8.

[16]

Rivers AR, James DL. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Trans Graph 2007;26(3).

[17]

Diziol R, Bender J, Bayer D. Robust real-time deformation of incompressible surface meshes. In: Proceedings of symposium on computer animation. ACM; 2011. p. 237-46.

Digital Library

[18]

Bender J, Weber D, Diziol R. Fast and stable cloth simulation based on multiresolution shape matching. Comput Graph 2013;37(8):945-54.

[19]

Müller M, Chentanez N. Solid simulation with oriented particles. ACM Trans Graph 2011;30(4):92:1-10.

[20]

Müller M, Heidelberger B, Hennix M, Ratcliff J. Position based dynamics. J Vis Commun Image Represent 2007;18(2):109-18.

[21]

Macklin M, Müller M. Position based fluids. ACM Trans Graph 2013;32(4):104:1-12.

Digital Library

[22]

Deul C, Charrier P, Bender J. Position-based rigid body dynamics. In: Proceedings of computer animation and social agents; 2014. p. 1-9.

[23]

Umetani N, Schmidt R, Stam J. Position-based elastic rod. In: Proceedings of symposium on computer animation. Eurographics Association; 2014. p. 1-10.

Digital Library

[24]

Stam J. Nucleus: Towards a unified dynamics solver for computer graphics. In: IEEE international conference on computer-aided design and computer graphics; 2009. p. 1-11.

[25]

Magnenat-Thalmann N, Volino P. From early draping to haute couture models: 20 years of research. Vis Comput 2005;21:506-19.

[26]

Baraff D, Witkin A. Large steps in cloth simulation. In: Proceedings of SIGGRAPH. ACM; 1998. p. 43-54.

Digital Library

[27]

Thomaszewski B, Wacker M, Strasser W. A consistent bending model for cloth simulation with corotational subdivision finite elements. In: Proceedings of symposium on computer animation. Eurographics Association; 2006. p. 107-116.

[28]

Müller M. Hierarchical position based dynamics. In: Proceedings of virtual reality interactions and physical simulations. Eurographics Association; 2008. p. 1-10.

[29]

Kelager M, Niebe S, Erleben K. A triangle bending constraint model for position-based dynamics. In: Proceedings of virtual reality interactions and physical simulations. Eurographics Association; 2010. p. 31-7.

[30]

Thomaszewski B, Pabst S, Straßer W. Continuum-based strain limiting. Comput Graph Forum 2009;28(2):569-76.

[31]

Wang H, O'Brien J, Ramamoorthi R. Multi-resolution isotropic strain limiting. ACM Trans Graph 2010;29(6):156:1-10.

[32]

Stern A, Desbrun M. Discrete geometric mechanics for variational time integrators. In: ACM SIGGRAPH 2006 courses. ACM; 2006. p. 75-80.

Digital Library

[33]

Bridson R, Fedkiw R, Anderson J. Robust treatment of collisions, contact and friction for cloth animation. ACM Trans Graph 2002;21:594-603.

[34]

Goldstein H, Poole C, Safko J. Classical mechanics. Addison Wesley; 2002.

[35]

Bathe KJ. Finite element procedures. Prentice Hall; 1996.

[36]

Sifakis E, Barbic J. FEM simulation of 3D deformable solids: a practitioner's guide to theory, discretization and model reduction. In: ACM SIGGRAPH 2012 Courses. ACM; 2012, p. 20:1-50.

Digital Library

[37]

Irving G, Teran J, Fedkiw R. Invertible finite elements for robust simulation of large deformation. In: Proceedings of symposium on computer animation. Eurographics Association; 2004. p. 131-40.

Digital Library

[38]

Gao Z, Kim T, James DL, Desai JP. Semi-automated soft-tissue acquisition and modeling for surgical simulation. In: Proceedings of conference on automation science and engineering. IEEE; 2009. p. 268-73.

Digital Library

[39]

Müller M, Gross M. Interactive virtual materials. In: Proceedings of graphics interface; 2004. p. 239-46.

[40]

Bergou M, Wardetzky M, Harmon D, Zorin D, Grinspun E. A quadratic bending model for inextensible surfaces. In: Proceedings of symposium on geometry processing. Eurographics Association; 2006. p. 227-30.

[41]

Kobbelt L, Vorsatz J, Seidel HP. Multiresolution hierarchies on unstructured triangle meshes. Comput Geom Theory Appl 1999;14(1-3):5-24.

Cited By

Leng AZeng BChen YTu PTao BChen X(2024)Development of a virtual reality-based zygomatic implant surgery training system with global collision detection and optimized finite element method modelComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2023.107940243:COnline publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1016/j.cmpb.2023.107940
Saillant BZara FDamiand GJaillet F(2024)High-order elements in position-based dynamicsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03467-340:7(4737-4749)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03467-3
Löschner FFernández-Fernández JJeske SLongva ABender J(2023)Micropolar Elasticity in Physically-Based AnimationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069226:3(1-24)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606922
Show More Cited By

Index Terms

Position-based simulation of continuous materials
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Motion processing
    2. Shape modeling
2. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis
      1. Computations in finite fields

Index terms have been assigned to the content through auto-classification.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Computers and Graphics

Computers and Graphics Volume 44, Issue C

November 2014

45 pages

ISSN:0097-8493

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Pergamon Press, Inc.

United States

Publication History

Published: 01 November 2014

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Leng AZeng BChen YTu PTao BChen X(2024)Development of a virtual reality-based zygomatic implant surgery training system with global collision detection and optimized finite element method modelComputer Methods and Programs in Biomedicine10.1016/j.cmpb.2023.107940243:COnline publication date: 4-Mar-2024
https://dl.acm.org/doi/10.1016/j.cmpb.2023.107940
Saillant BZara FDamiand GJaillet F(2024)High-order elements in position-based dynamicsThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-024-03467-340:7(4737-4749)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00371-024-03467-3
Löschner FFernández-Fernández JJeske SLongva ABender J(2023)Micropolar Elasticity in Physically-Based AnimationProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36069226:3(1-24)Online publication date: 24-Aug-2023
https://dl.acm.org/doi/10.1145/3606922
Ton-That QKry PAndrews S(2023)Parallel block Neo-Hookean XPBD using graph clusteringComputers and Graphics10.1016/j.cag.2022.10.009110:C(1-10)Online publication date: 1-Feb-2023
https://dl.acm.org/doi/10.1016/j.cag.2022.10.009
Ishitobi ANakayama MFujishiro I(2023)Visual simulation of crack and bend generation in deteriorated films coated on metal objects: Combination of static fracture and position-based deformationThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-023-03029-z39:8(3403-3415)Online publication date: 27-Jul-2023
https://dl.acm.org/doi/10.1007/s00371-023-03029-z
Xing JRuan LWang BZhu BChen B(2022)Position-Based Surface Tension FlowACM Transactions on Graphics10.1145/3550454.355547641:6(1-12)Online publication date: 30-Nov-2022
https://dl.acm.org/doi/10.1145/3550454.3555476
Cetinaslan O(2021)ESPEFs: Exponential Spring Potential Energy Functions for Simulating Deformable ObjectsProceedings of the 14th ACM SIGGRAPH Conference on Motion, Interaction and Games10.1145/3487983.3488303(1-11)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1145/3487983.3488303
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
Li MKaufman DJiang C(2021)Codimensional incremental potential contactACM Transactions on Graphics10.1145/3450626.345976740:4(1-24)Online publication date: 19-Jul-2021
https://dl.acm.org/doi/10.1145/3450626.3459767
Liu XChen YZhang HZou YWang ZPeng Q(2021)Physically based modeling and rendering of avalanchesThe Visual Computer: International Journal of Computer Graphics10.1007/s00371-021-02215-137:9-11(2619-2629)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s00371-021-02215-1
Show More Cited By

View Options

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

Media

Figures

Other

Tables

View Issue’s Table of Contents