Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials
 
research article

Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials

Liu, Tiantian
•
Bouaziz, Sofien  
•
Kavan, Ladislav
2017
Acm Transactions On Graphics

We present a new method for real-time physics-based simulation supporting many different types of hyperelastic materials. Previous methods such as Position-Based or Projective Dynamics are fast but support only a limited selection of materials; even classical materials such as the Neo-Hookean elasticity are not supported. Recently, Xu et al. [2015] introduced new "spline-based materials" that can be easily controlled by artists to achieve desired animation effects. Simulation of these types of materials currently relies on Newton's method, which is slow, even with only one iteration per timestep. In this article, we showthat Projective Dynamics can be interpreted as a quasi-Newton method. This insight enables very efficient simulation of a large class of hyperelastic materials, including the Neo-Hookean, spline-based materials, and others. The quasi-Newton interpretation also allows us to leverage ideas from numerical optimization. In particular, we show that our solver can be further accelerated using L-BFGS updates ( Limited-memory Broyden-Fletcher-Goldfarb-Shanno algorithm). Our final method is typically more than 10 times faster than one iteration of Newton's method without compromising quality. In fact, our result is often more accurate than the result obtained with one iteration of Newton's method. Our method is also easier to implement, implying reduced software development costs.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1145/2990496
Web of Science ID

WOS:000405200400001

Author(s)
Liu, Tiantian
Bouaziz, Sofien  
Kavan, Ladislav
Date Issued

2017

Published in
Acm Transactions On Graphics
Volume

36

Issue

3

Start page

43

Subjects

Physics-based animation

•

material models

•

numerical optimization

URL

SIGGRAPH Talk

https://youtu.be/cE9A9M-Dh94

Code

https://github.com/ltt1598/Quasi-Newton-Methods-for-Real-time-Simulation-of-Hyperelastic-Materials
Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
GCM  
Available on Infoscience
September 5, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/140315
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés