research-article

Constrained projective dynamics: real-time simulation of deformable objects with energy-momentum conservation

Authors:

Junghyun HanAuthors Info & Claims

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

Article No.: 160, Pages 1 - 12

https://doi.org/10.1145/3450626.3459878

Published: 19 July 2021 Publication History

Abstract

This paper proposes a novel energy-momentum conserving integration method. Adopting Projective Dynamics, the proposed method extends its unconstrained minimization for time integration into the constrained form with the position-based energy-momentum constraints. This resolves the well-known problem of unwanted dissipation of energy and momenta without compromising the real-time performance and simulation stability. The proposed method also enables users to directly control the energy and momenta so as to easily create the vivid deformable and global motions they want, which is a fascinating feature for many real-time applications such as virtual/augmented reality and games.

Supplementary Material

VTT File (3450626.3459878.vtt)

Download
29.74 KB

ZIP File (a160-kee.zip)

a160-kee.zip

Download
40.95 MB

MP4 File (a160-kee.mp4)

Download
28.46 MB

MP4 File (3450626.3459878.mp4)

Presentation.

Download
164.56 MB

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. 43--54.

Digital Library

[2]

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), 1--11.

Digital Library

[3]

Christopher Brandt, Elmar Eisemann, and Klaus Hildebrandt. 2018. Hyper-Reduced Projective Dynamics. ACM Trans. Graph. 37, 4, Article 80 (July 2018), 13 pages.

Digital Library

[4]

George E. Brown, Matthew Overby, Zahra Forootaninia, and Rahul Narain. 2018. Accurate Dissipative Forces in Optimization Integrators. ACM Trans. Graph. 37, 6, Article 282 (Dec. 2018), 14 pages.

Digital Library

[5]

Yu Ju Chen, Seung Heon Sheen, Uri M Ascher, and Dinesh K Pai. 2020. SIERE: A Hybrid Semi-Implicit Exponential Integrator for Efficiently Simulating Stiff Deformable Objects. ACM Transactions on Graphics (TOG) 40, 1 (2020), 1--12.

Digital Library

[6]

Kwang-Jin Choi and Hyeong-Seok Ko. 2005. Stable but responsive cloth. In ACM SIGGRAPH 2005 Courses. 1--es.

Digital Library

[7]

Alex Dahl and Adam Bargteil. 2019. Global Momentum Preservation for Position-Based Dynamics. In Motion, Interaction and Games (MIG '19). Association for Computing Machinery, New York, NY, USA, 1--5.

Digital Library

[8]

Dimitar Dinev, Tiantian Liu, and Ladislav Kavan. 2018a. Stabilizing Integrators for Real-Time Physics. ACM Transactions on Graphics (TOG) 37, 1 (2018), 9.

Digital Library

[9]

Dimitar Dinev, Tiantian Liu, Jing Li, Bernhard Thomaszewski, and Ladislav Kavan. 2018b. FEPR: fast energy projection for real-time simulation of deformable objects. ACM Transactions on Graphics (TOG) 37, 4 (2018), 1--12.

Digital Library

[10]

Theodore F Gast, Craig Schroeder, Alexey Stomakhin, Chenfanfu Jiang, and Joseph M Teran. 2015. Optimization integrator for large time steps. IEEE transactions on visualization and computer graphics 21, 10 (2015), 1103--1115.

Digital Library

[11]

Ernst Hairer. 2006. Long-time energy conservation of numerical integrators. Foundations of computational mathematics, Santander 2005 (2006), 162--180.

[12]

Thomas J Hughes, TK Caughey, and WK Liu. 1978. Finite-element methods for nonlinear elastodynamics which conserve energy. Journal of Applied Mechanics, Transactions ASME 45, 2 (1978), 366--370.

[13]

Couro Kane, Jerrold E Marsden, Michael Ortiz, and Matthew West. 2000. Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systems. International Journal for numerical methods in engineering 49, 10 (2000), 1295--1325.

[14]

L. Kharevych, Weiwei Yang, Y. Tong, E. Kanso, J. E. Marsden, P. Schröder, and M. Desbrun. 2006. Geometric, Variational Integrators for Computer Animation. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Vienna, Austria) (SCA '06). Eurographics Association, Goslar, DEU, 43--51.

[15]

Martin Komaritzan and Mario Botsch. 2019. Fast Projective Skinning. In Motion, Interaction and Games (Newcastle upon Tyne, United Kingdom) (MIG '19). Association for Computing Machinery, New York, NY, USA, Article 22, 10 pages.

Digital Library

[16]

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

[17]

Robert A LaBudde and Donald Greenspan. 1975. Energy and momentum conserving methods of arbitrary order for the numerical integration of equations of motion. Numer. Math. 25, 4 (1975), 323--346.

Digital Library

[18]

M. Levi. 2014. Classical Mechanics with Calculus of Variations, and Optimal Control: An Intuitive Introduction. American Mathematical Society. https://books.google.co.kr/books?id=uVSYswEACAAJ

[19]

Jing Li, Tiantian Liu, and Ladislav Kavan. 2018. Laplacian Damping for Projective Dynamics. In VRIPHYS2018: 14th Workshop on Virtual Reality Interaction and Physical Simulation.

[20]

Jing Li, Tiantian Liu, and Ladislav Kavan. 2019. Fast Simulation of Deformable Characters with Articulated Skeletons in Projective Dynamics. In Proceedings of the 18th Annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation (Los Angeles, California) (SCA '19). Association for Computing Machinery, New York, NY, USA, Article 1, 10 pages.

Digital Library

[21]

Tiantian Liu, Adam W Bargteil, James F O'Brien, and Ladislav Kavan. 2013. Fast simulation of mass-spring systems. ACM Transactions on Graphics (TOG) 32, 6 (2013), 1--7.

Digital Library

[22]

Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2017. Quasi-newton methods for real-time simulation of hyperelastic materials. ACM Transactions on Graphics (TOG) 36, 3 (2017), 1--16.

Digital Library

[23]

Fabian Löschner, Andreas Longva, Stefan Jeske, Tassilo Kugelstadt, and Jan Bender. 2020. Higher-Order Time Integration for Deformable Solids. Computer Graphics Forum 39, 8 (2020), 157--169. arXiv:https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.14110

Digital Library

[24]

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. 49--54.

Digital Library

[25]

Sebastian Martin, Bernhard Thomaszewski, Eitan Grinspun, and Markus Gross. 2011. Example-Based Elastic Materials. ACM Trans. Graph. 30, 4, Article 72 (July 2011), 8 pages.

Digital Library

[26]

Dominik L. Michels, Vu Thai Luan, and Mayya Tokman. 2017. A Stiffly Accurate Integrator for Elastodynamic Problems. ACM Trans. Graph. 36, 4, Article 116 (July 2017), 14 pages.

Digital Library

[27]

Dominik L. Michels, Gerrit A. Sobottka, and Andreas G. Weber. 2014. Exponential Integrators for Stiff Elastodynamic Problems. ACM Trans. Graph. 33, 1, Article 7 (Feb. 2014), 20 pages.

Digital Library

[28]

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

[29]

Jorge Nocedal and Stephen Wright. 2006. Numerical optimization. Springer Science & Business Media.

[30]

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 (Oct 2017), 2222--2234.

Digital Library

[31]

J. Rojas, T. Liu, and L. Kavan. 2019. Average Vector Field Integration for St. Venant-Kirchhoff Deformable Models. IEEE Transactions on Visualization and Computer Graphics 25, 8 (2019), 2529--2539.

[32]

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. 1--50.

[33]

Juan C Simo, N Tarnow, and KK1187632 Wong. 1992. Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Computer methods in applied mechanics and engineering 100, 1 (1992), 63--116.

[34]

Ari Stern and Mathieu Desbrun. 2006. Discrete Geometric Mechanics for Variational Time Integrators. In ACM SIGGRAPH 2006 Courses (Boston, Massachusetts) (SIGGRAPH '06). Association for Computing Machinery, New York, NY, USA, 75--80.

Digital Library

[35]

A. Stuart and A.R. Humphries. 1998. Dynamical Systems and Numerical Analysis. Number vol. 8 in Cambridge Monographs on Applie. Cambridge University Press. https://books.google.fr/books?id=ymoQA8s5pNIC

[36]

Jonathan Su, Rahul Sheth, and Ronald Fedkiw. 2012. Energy conservation for the simulation of deformable bodies. IEEE Transactions on Visualization and Computer Graphics 19, 2 (2012), 189--200.

Digital Library

[37]

Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically deformable models. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques. 205--214.

Digital Library

[38]

Matthias Teschner, Bruno Heidelberger, Matthias Müller, Danat Pomerantes, and Markus H Gross. 2003. Optimized spatial hashing for collision detection of deformable objects. In Vmv, Vol. 3. 47--54.

[39]

Huamin Wang. 2015. A Chebyshev Semi-Iterative Approach for Accelerating Projective and Position-Based Dynamics. ACM Trans. Graph. 34, 6, Article 246 (Oct. 2015), 9 pages.

Digital Library

[40]

Marcel Weiler, Dan Koschier, and Jan Bender. 2016. Projective fluids. In Proceedings of the 9th International Conference on Motion in Games. 79--84.

Digital Library

[41]

Matthew West. 2004. Variational integrators. Ph.D. Dissertation. California Institute of Technology.

[42]

Hongyi Xu and Jernej Barbič. 2017. Example-Based Damping Design. ACM Trans. Graph. 36, 4, Article 53 (July 2017), 14 pages.

Digital Library

Cited By

Jeong HKim SLee JUm KKee MHan J(2024)Momentum‐preserving inversion alleviation for elastic material simulationComputer Animation and Virtual Worlds10.1002/cav.224935:3Online publication date: 17-May-2024
https://doi.org/10.1002/cav.2249
Kee MUm KKang HHan J(2023)An Optimization‐based SPH Solver for Simulation of Hyperelastic SolidsComputer Graphics Forum10.1111/cgf.1475642:2(225-233)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14756
Lu XBo PWang L(2023)Real-Time 3D Topological Braiding Simulation with Penetration-Free GuaranteeComputer-Aided Design10.1016/j.cad.2023.103594164:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.cad.2023.103594
Show More Cited By

Index Terms

Constrained projective dynamics: real-time simulation of deformable objects with energy-momentum conservation
1. Computing methodologies
  1. Computer graphics
    1. Animation
      1. Physical simulation

Recommendations

Hyper-reduced projective dynamics

We present a method for the real-time simulation of deformable objects that combines the robustness, generality, and high performance of Projective Dynamics with the efficiency and scalability offered by model reduction techniques. The method decouples ...
Metaballs-Based Real-Time Elastic Object Simulation via Projective Dynamics
Computer-Aided Design and Computer Graphics
Abstract
In this paper we present a novel approach for real-time elastic object simulation. In our framework, an elastic object is represented by a hybrid model that couples metaballs which are distributed adaptively and a triangular surface mesh. We use ...
Fast simulation of deformable characters with articulated skeletons in projective dynamics
SCA '19: Proceedings of the 18th annual ACM SIGGRAPH/Eurographics Symposium on Computer Animation

We propose a fast and robust solver to simulate continuum-based deformable models with constraints, in particular, rigid-body and joint constraints useful for soft articulated characters. Our method embeds degrees of freedom of both articulated rigid ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 40, Issue 4

August 2021

2170 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3450626

Editor:
Sylvain Paris
Adobe Inc.

Issue’s Table of Contents

Copyright © 2021 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 July 2021

Published in TOG Volume 40, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
837
Total Downloads

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

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jeong HKim SLee JUm KKee MHan J(2024)Momentum‐preserving inversion alleviation for elastic material simulationComputer Animation and Virtual Worlds10.1002/cav.224935:3Online publication date: 17-May-2024
https://doi.org/10.1002/cav.2249
Kee MUm KKang HHan J(2023)An Optimization‐based SPH Solver for Simulation of Hyperelastic SolidsComputer Graphics Forum10.1111/cgf.1475642:2(225-233)Online publication date: 23-May-2023
https://doi.org/10.1111/cgf.14756
Lu XBo PWang L(2023)Real-Time 3D Topological Braiding Simulation with Penetration-Free GuaranteeComputer-Aided Design10.1016/j.cad.2023.103594164:COnline publication date: 1-Nov-2023
https://dl.acm.org/doi/10.1016/j.cad.2023.103594
Wu HYe FGao YCong YHao A(2022)Real-Time Laparoscopic Cholecystectomy Simulation Using a Particle-Based Physical SystemComplex System Modeling and Simulation10.23919/CSMS.2022.00092:2(186-196)Online publication date: Jun-2022
https://doi.org/10.23919/CSMS.2022.0009
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

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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents