Hyper-Reduced Projective Dynamics

被引:45
作者
Brandt, Christopher [1 ]
Eisemann, Elmar [1 ]
Hildebrandt, Klaus [1 ]
机构
[1] Delft Univ Technol, Dept Intelligent Syst, Van Mourik Broekmanweg 6, NL-2628 XE Delft, Netherlands
来源
ACM TRANSACTIONS ON GRAPHICS | 2018年 / 37卷 / 04期
关键词
Real-time simulation; projective dynamics; model reduction; subspace dynamics; reduced-order model; SUBSPACE INTEGRATION; INTERPOLATION; SIMULATION;
D O I
10.1145/3197517.3201387
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 the cost for time integration from the mesh resolution and can simulate large meshes in real-time. The proposed hyper-reduction of Projective Dynamics combines a novel fast approximation method for constraint projections and a scalable construction of sparse subspace bases. The resulting system achieves real-time rates for large sub-spaces enabling rich dynamics and can resolve general user interactions, collision constraints, external forces and changes to the materials. The construction of the hyper-reduced system does not require user-interaction and refrains from using training data or modal analysis, which results in a fast preprocessing stage.
引用
收藏
页数:13
相关论文
共 68 条
[1]   Optimizing Cubature for Efficient Integration of Subspace Deformations [J].
An, Steven S. ;
Kim, Theodore ;
James, Doug L. .
ACM TRANSACTIONS ON GRAPHICS, 2008, 27 (05)
[2]  
[Anonymous], 2008, 2008 IEEE Hot Chips 20 Symposium (HCS), DOI 10.1109/HOTCHIPS.2008.7476516
[3]  
[Anonymous], 2009, ACM T GRAPH
[4]  
[Anonymous], 2011, ACM T GRAPHICS
[5]  
[Anonymous], 2015, ACM T GRAPH
[6]   Real-time subspace integration for St. Venant-Kirchhoff deformable models [J].
Barbic, J ;
James, D .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :982-990
[7]   Subspace Self-Collision Culling [J].
Barbic, Jernej ;
James, Doug L. .
ACM TRANSACTIONS ON GRAPHICS, 2010, 29 (04)
[8]   Interactive Editing of Deformable Simulations [J].
Barbic, Jernej ;
Sin, Funshing ;
Grinspun, Eitan .
ACM TRANSACTIONS ON GRAPHICS, 2012, 31 (04)
[9]   An 'empirical interpolation' method: application to efficient reduced-basis discretization of partial differential equations [J].
Barrault, M ;
Maday, Y ;
Nguyen, NC ;
Patera, AT .
COMPTES RENDUS MATHEMATIQUE, 2004, 339 (09) :667-672
[10]   Position-based simulation of continuous materials [J].
Bender, Jan ;
Koschier, Dan ;
Charrier, Patrick ;
Weber, Daniel .
COMPUTERS & GRAPHICS-UK, 2014, 44 :1-10