Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3487983.3488303acmconferencesArticle/Chapter ViewAbstractPublication PagesmigConference Proceedingsconference-collections
research-article

ESPEFs: Exponential Spring Potential Energy Functions for Simulating Deformable Objects

Published: 10 November 2021 Publication History

Abstract

Extended Position-based Dynamics (XPBD) is a well-known method to carry out the simulation of deformable objects. It extends the Position-based Dynamics (PBD) algorithm with a compliance parameter for the material stiffness and implicitly adapts the damping function within the Gauss-Seidel iteration. Although the XPBD method improves upon PBD, it can be cumbersome to fine-tune the required parameters for the desired material properties of the deformable objects. In this paper, we introduce the exponential spring potential energy functions (ESPEFs) for the XPBD simulation of the deformable objects with reduced parameter adjustments. Our method reformulates the well-known spring potential energy functions on an exponential basis which provides more vivid motion during physics-based simulations. ESPEFs enrich the hyperelasticity of the deformable models without any additional effort while the classical methods require cumbersome parameter tunings with trial-and-error tests. To demonstrate the benefits of ESPEFs, we extensively compare our simulation results with the well-known spring models, strain-based dynamics including the constitutive materials and the output of another common iterative solver (Projective Dynamics). The resulting approach is simple, stable, interactive and produces visually pleasing results.

Supplementary Material

MP4 File (a13-cetinaslan-video.mp4)
Supplemental video

References

[1]
Baptiste Angles, Daniel Rebain, Miles Macklin, Brian Wyvill, Loic Barthe, Jp Lewis, Javier Von Der Pahlen, Shahram Izadi, Julien Valentin, Sofien Bouaziz, and Andrea Tagliasacchi. 2019. VIPER: Volume Invariant Position-Based Elastic Rods. Proc. ACM Comput. Graph. Interact. Tech. 2, 2, Article 19(2019).
[2]
David Baraff and Andrew Witkin. 1998. Large Steps in Cloth Simulation. In Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.
[3]
Adam Bargteil and Tamar Shinar. 2018. An Introduction to Physics-based Animation. In ACM SIGGRAPH 2018 Courses(SIGGRAPH ’18). 6:1–6:1.
[4]
Jan Bender, Dan Koschier, Patrick Charrier, and Daniel Weber. 2014. Position-Based Simulation of Continuous Materials. Computers & Graphics 44, 0 (2014), 1 – 10.
[5]
Jan Bender, Matthias Müller, and Miles Macklin. 2017. A Survey on Position Based Dynamics, 2017. In EUROGRAPHICS 2017 Tutorials.
[6]
Javier Bonet and Richard D. Wood. 2008. Nonlinear Continuum Mechanics for Finite Element Analysis (2 ed.). Cambridge University Press.
[7]
Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4, Article 154 (2014), 154:1–154:11 pages.
[8]
R. Bridson, S. Marino, and R. Fedkiw. 2003. Simulation of Clothing with Folds and Wrinkles. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.
[9]
Ozan Cetinaslan. 2018. Localized Constraint Based Deformation Framework for Triangle Meshes. Entertainment Computing 26 (2018), 78–87.
[10]
Ozan Cetinaslan. 2019a. Parallel XPBD Simulation of Modified Morse Potential - an Alternative Spring Model. In Eurographics Symposium on Parallel Graphics and Visualization. The Eurographics Association.
[11]
Ozan Cetinaslan. 2019b. Position-Based Simulation of Elastic Models on the GPU with Energy Aware Gauss-Seidel Algorithm. Computer Graphics Forum(2019).
[12]
Ozan Cetinaslan and Rafael Oliveira Chaves. 2019. Energy Embedded Gauss-Seidel Iteration for Soft Body Simulations. In 2019 32nd SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI). 147–154.
[13]
Ozan Cetinaslan and Verónica Orvalho. 2016. Localized Verlet Integration Framework for Facial Models. In Articulated Motion and Deformable Objects - 9th International Conference, AMDO, Proceedings(Lecture Notes in Computer Science, Vol. 9756). Springer, 1–15.
[14]
Jens Peder Dahl and Michael Springborg. 1988. The Morse oscillator in position space, momentum space, and phase space. The Journal of Chemical Physics 88, 7 (1988), 4535–4547.
[15]
François Faure. 1999. Interactive Solid Animation Using Linearized Displacement Constraints. In Computer Animation and Simulation ’98. Springer Vienna, Vienna, 61–72.
[16]
Marco Fratarcangeli. 2012. Position based facial animation synthesis. Computer Animation and Virtual Worlds 23, 3-4 (2012), 457–466.
[17]
Marco Fratarcangeli and Fabio Pellacini. 2015. Scalable Partitioning for Parallel Position Based Dynamics. Computer Graphics Forum(2015).
[18]
Marco Fratarcangeli, Valentina Tibaldo, and Fabio Pellacini. 2016. Vivace: A Practical Gauss-seidel Method for Stable Soft Body Dynamics. ACM Trans. Graph. 35, 6, Article 214 (2016), 214:1–214:9 pages.
[19]
Marco Fratarcangeli, Huamin Wang, and Yin Yang. 2018. Parallel Iterative Solvers for Real-time Elastic Deformations. In SIGGRAPH Asia 2018 Courses(SA ’18). 14:1–14:45.
[20]
Thomas Jakobsen. 2001. Advanced Character Physics. In Proceedings of the Game Developers Conference. 383–401.
[21]
Theodore Kim. 2020. A Finite Element Formulation of Baraff-Witkin Cloth. Computer Graphics Forum 39, 8 (2020), 171–179.
[22]
Tiantian Liu, Adam W. Bargteil, James F. O’Brien, and Ladislav Kavan. 2013. Fast Simulation of Mass-spring Systems. ACM Trans. Graph. 32, 6, Article 214 (2013), 214:1–214:7 pages.
[23]
Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2017. Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials. ACM Trans. Graph. 36, 3, Article 23 (2017), 23:1–23:16 pages.
[24]
Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, and Zach Corse. 2020a. Local Optimization for Robust Signed Distance Field Collision. Proc. ACM Comput. Graph. Interact. Tech. 3, 1, Article 8(2020).
[25]
Miles Macklin, Kenny Erleben, Matthias Müller, Nuttapong Chentanez, Stefan Jeschke, and Tae-Yong Kim. 2020b. Primal/Dual Descent Methods for Dynamics. Computer Graphics Forum 39, 8 (2020), 89–100.
[26]
Miles Macklin and Matthias Müller. 2013. Position Based Fluids. ACM Trans. Graph. 32, 4 (2013), 104:1–104:12.
[27]
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(MIG ’16). 49–54.
[28]
Miles Macklin, Kier Storey, Michelle Lu, Pierre Terdiman, Nuttapong Chentanez, Stefan Jeschke, and Matthias Müller. 2019. Small Steps in Physics Simulation. In Proceedings of the 18th Annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation(SCA ’19). ACM, Article 2, 2:1–2:7 pages.
[29]
Matthias Müller. 2008. Hierarchical Position Based Dynamics. In Workshop in Virtual Reality Interactions and Physical Simulation ”VRIPHYS” (2008).
[30]
Matthias Müller and Nuttapong Chentanez. 2010. Wrinkle Meshes. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 85–92.
[31]
Matthias Müller and Nuttapong Chentanez. 2011. Solid Simulation with Oriented Particles. ACM Trans. Graph. 30, 4 (2011), 92:1–92:10.
[32]
Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim, and Miles Macklin. 2014. Strain Based Dynamics. In Eurographics/ ACM SIGGRAPH Symposium on Computer Animation.
[33]
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.
[34]
Matthias Müller, Tae-Yong Kim, and Nuttapong Chentanez. 2012. Fast Simulation of Inextensible Hair and Fur. In Workshop on Virtual Reality Interaction and Physical Simulation. The Eurographics Association.
[35]
Matthew Overby, George E. Brown, Jie Li, and Rahul Narain. 2017. ADMM ⊇ Projective Dynamics: Fast Simulation of Hyperelastic Models with Dynamic Constraints. IEEE Transactions on Visualization and Computer Graphics 23, 10(2017), 2222–2234.
[36]
Pontus Pall, Oskar Nylén, and Marco Fratarcangeli. 2018. Fast Quadrangular Mass-Spring Systems using Red-Black Ordering. In Workshop on Virtual Reality Interaction and Physical Simulation. The Eurographics Association.
[37]
Junior Rojas, Tiantian Liu, and Ladislav Kavan. 2019. Average Vector Field Integration for St. Venant-Kirchhoff Deformable Models. IEEE Transactions on Visualization and Computer Graphics 25, 8(2019), 2529–2539.
[38]
Nadine Abu Rumman and Marco Fratarcangeli. 2015. Position-Based Skinning for Soft Articulated Characters. Computer Graphics Forum 34, 6 (2015), 240–250.
[39]
Andrew Selle, Michael Lentine, and Ronald Fedkiw. 2008. A Mass Spring Model for Hair Simulation. ACM Trans. Graph. 27, 3, Article 64 (2008), 64:1–64:11 pages.
[40]
Martin Servin, Claude Lacoursiere, and Niklas Melin. 2006. Interactive Simulation of Elastic Deformable Materials. In Proceedings of Sigrad Conference. 22–32.
[41]
Eftychios Sifakis and Jernej Barbic. 2012. FEM Simulation of 3D Deformable Solids: A Practitioner’s Guide to Theory, Discretization and Model Reduction. In ACM SIGGRAPH 2012 Courses(SIGGRAPH ’12). Article 20, 20:1–20:50 pages.
[42]
Jos Stam. 2009. Nucleus: Towards a unified dynamics solver for computer graphics. In Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics ’09. 11th IEEE International Conference on. 1–11.
[43]
Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically Deformable Models. SIGGRAPH Comput. Graph. 21, 4 (1987), 205–214.
[44]
Matthias Teschner, Bruno Heidelberger, Matthias Müller, and Markus Gross. 2004. A Versatile and Robust Model for Geometrically Complex Deformable Solids. In Proceedings of the Computer Graphics International.
[45]
Nobuyuki Umetani, Ryan Schmidt, and Jos Stam. 2014. Position-based Elastic Rods. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation(SCA ’14). 21–30.
[46]
Huamin Wang. 2015. A Chebyshev Semi-iterative Approach for Accelerating Projective and Position-based Dynamics. ACM Trans. Graph. 34, 6, Article 246 (2015), 246:1–246:9 pages.

Cited By

View all
  • (2024)Efficient Position-Based Deformable Colon Modeling for Endoscopic Procedures SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657454(1-10)Online publication date: 13-Jul-2024
  • (2023)State‐of‐the‐art improvements and applications of position based dynamicsComputer Animation and Virtual Worlds10.1002/cav.214334:5Online publication date: 17-Feb-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MIG '21: Proceedings of the 14th ACM SIGGRAPH Conference on Motion, Interaction and Games
November 2021
166 pages
ISBN:9781450391313
DOI:10.1145/3487983
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 November 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. deformable models
  2. mass-spring systems
  3. mesh deformation
  4. physics-based simulation
  5. position-based dynamics

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

MIG '21
Sponsor:
MIG '21: Motion, Interaction and Games
November 10 - 12, 2021
Virtual Event, Switzerland

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)30
  • Downloads (Last 6 weeks)9
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Efficient Position-Based Deformable Colon Modeling for Endoscopic Procedures SimulationACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657454(1-10)Online publication date: 13-Jul-2024
  • (2023)State‐of‐the‐art improvements and applications of position based dynamicsComputer Animation and Virtual Worlds10.1002/cav.214334:5Online publication date: 17-Feb-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media