Physically based deformable models in computer graphics

被引:443
作者
Nealen, Andrew [1 ]
Mueller, Matthias
Keiser, Richard
Boxerman, Eddy
Carlson, Mark
机构
[1] Tech Univ Berlin, Berlin, Germany
[2] ETH, Comp Graph Lab, Zurich, Switzerland
[3] Ubisoft Montreal, Montreal, PQ, Canada
关键词
physically based animation; deformation; continuum elasticity; time integration; FEM; mass-spring; mesh-free methods; modal analysis; fluid animation;
D O I
10.1111/j.1467-8659.2006.01000.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
physically based deformable models have been widely embraced by the Computer Graphics community. Many problems outlined in a previous survey by Gibson and Mirtich have been addressed, thereby making these models interesting and useful for both offline and real-time applications, such as motion pictures and video games. In this paper, we present the most significant contributions of the past decade, which produce such impressive and perceivably realistic animations and simulations: finite element/difference/volume methods, mass-spring systems, mesh-free methods, coupled particle systems and reduced deformable models-based on modal analysis. For completeness, we also make a connection to the simulation of other continua, such as fluids, gases and melting objects. Since time integration is inherent to all simulated phenomena, the general notion of time discretization is treated separately, while specifics are left to the respective models. Finally, we discuss areas of application, such as elastoplastic deformation and fracture, cloth and hair animation, virtual surgery simulation, interactive entertainment and fluid/smoke animation, and also suggest areas for future research.
引用
收藏
页码:809 / 836
页数:28
相关论文
共 179 条
[1]  
ADAMS B, 2005, P EUR 2005, P677
[2]  
[Anonymous], 2013, TREATISE MATH THEORY
[3]  
[Anonymous], EURG SIGGRAPH S COMP
[4]  
Ascher U. M., 1998, Computer methods for ordinary differential equations and differential-algebraic equations, DOI DOI 10.1137/1.9781611971392
[5]   On the modified conjugate gradient method in cloth simulation [J].
Ascher, UM ;
Boxerman, E .
VISUAL COMPUTER, 2003, 19 (7-8) :526-531
[6]   IMPLICIT EXPLICIT METHODS FOR TIME-DEPENDENT PARTIAL-DIFFERENTIAL EQUATIONS [J].
ASCHER, UM ;
RUUTH, SJ ;
WETTON, BTR .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1995, 32 (03) :797-823
[7]  
ASKES H, 1997, 0322113129 TU
[8]  
Baraff D., 1998, Computer Graphics. Proceedings. SIGGRAPH 98 Conference Proceedings, P43, DOI 10.1145/280814.280821
[9]   Real-time subspace integration for St. Venant-Kirchhoff deformable models [J].
Barbic, J ;
James, D .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :982-990
[10]   A semi-Lagrangian contouring method for fluid simulation [J].
Bargteil, AW ;
Goktekin, TG ;
O'Brien, JF ;
Strain, JA .
ACM TRANSACTIONS ON GRAPHICS, 2006, 25 (01) :19-38