Projective Dynamics: Fusing Constraint Projections for Fast Simulation

被引:270
作者
Bouaziz, Sofien [1 ]
Martin, Sebastian
Liu, Tiantian [2 ]
Kavan, Ladislav [2 ]
Pauly, Mark [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Lausanne, Switzerland
[2] Univ Penn, Philadelphia, PA 19104 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2014年 / 33卷 / 04期
基金
欧洲研究理事会; 瑞士国家科学基金会; 美国国家科学基金会;
关键词
physics-based animation; implicit Euler method; position based dynamics; continuum mechanics;
D O I
10.1145/2601097.2601116
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a new method for implicit time integration of physical systems. Our approach builds a bridge between nodal Finite Element methods and Position Based Dynamics, leading to a simple, efficient, robust, yet accurate solver that supports many different types of constraints. We propose specially designed energy potentials that can be solved efficiently using an alternating optimization approach. Inspired by continuum mechanics, we derive a set of continuum-based potentials that can be efficiently incorporated within our solver. We demonstrate the generality and robustness of our approach in many different applications ranging from the simulation of solids, cloths, and shells, to example-based simulation. Comparisons to Newton-based and Position Based Dynamics solvers highlight the benefits of our formulation.
引用
收藏
页数:11
相关论文
共 43 条
[1]  
[Anonymous], 2007, Numerical Recipes
[2]  
Baraff David., 1998, P ACM SIGGRAPH
[3]  
Bender J., 2013, EG STATE ART REPORTS
[4]  
Bergou M., 2006, P EG S GEOM PROC
[5]  
Botsch Mario, 2010, Polygon Mesh Processing, DOI DOI 10.1201/B10688
[6]  
Bouaziz S., 2012, COMPUT GRAPH FORUM
[7]  
Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441
[8]  
Bridson R., 2003, P EG S COMP AN
[9]   A Simple Geometric Model for Elastic Deformations [J].
Chao, Isaac ;
Pinkall, Ulrich ;
Sanan, Patrick ;
Schroeder, Peter .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04)
[10]  
Desbrun M, 1999, PROC GRAPH INTERF, P1