An Implicit Tensor-Mass Solver on the GPU for Soft Bodies Simulation

The realistic and interactive simulation of deformable objects has become a challenge in Computer Graphics. In this paper, we propose a GPU implementation of the resolution of the mechanical equations, using a semi-implicit as well as an implicit integration scheme. At the contrary of the classical FEM approach, forces are directly computed at each node of the discretized objects, using the evaluation of the strain energy density of the elements. This approach allows to mix several mechanical behaviors in the same object. Results show a notable speedup of 30, especially in the case of complex scenes. Running times shows that this efficient implementation may contribute to make this model more popular for soft bodies simulations.

[1]  Thomas Sangild Sørensen,et al.  A GPU accelerated spring mass system for surgical simulation. , 2005, Studies in health technology and informatics.

[2]  Rüdiger Westermann,et al.  Mass-spring systems on the GPU , 2005, Simul. Model. Pract. Theory.

[3]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 1999, Proceedings Computer Animation 1999.

[4]  Stephane Cotin,et al.  Efficient Nonlinear FEM for Soft Tissue Modelling and Its GPU Implementation within the Open Source Framework SOFA , 2008, ISBMS.

[5]  John E. Stone,et al.  OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems , 2010, Computing in Science & Engineering.

[6]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[7]  Yohan Payan,et al.  Efficient, Physically Plausible Finite Elements , 2005, Eurographics.

[8]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2006, Comput. Graph. Forum.

[9]  Stephane Cotin,et al.  A hybrid elastic model for real-time cutting, deformations, and force feedback for surgery training and simulation , 2000, The Visual Computer.

[10]  Antonio Susín,et al.  Non structured meshes for Cloth GPU simulation using FEM , 2006, VRIPHYS.

[11]  Wing Kam Liu,et al.  Nonlinear Finite Elements for Continua and Structures , 2000 .

[12]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[13]  Robert Davis Cook,et al.  Finite Element Modeling for Stress Analysis , 1995 .

[14]  Hervé Delingette,et al.  Non-linear anisotropic elasticity for real-time surgery simulation , 2003, Graph. Model..

[15]  Jérémie Allard,et al.  Implicit FEM Solver on GPU for Interactive Deformation Simulation , 2011 .

[16]  Stephane Cotin,et al.  EP4A: Software and Computer Based Simulator Research: Development and Outlook SOFA—An Open Source Framework for Medical Simulation , 2007, MMVR.

[17]  Hervé Delingette,et al.  Real-Time Large Displacement Elasticity for Surgery Simulation: Non-linear Tensor-Mass Model , 2000, MICCAI.

[18]  Thomas Sangild Sørensen,et al.  An Introduction to GPU Accelerated Surgical Simulation , 2006, ISBMS.

[19]  Denis Laurendeau,et al.  Modelling liver tissue properties using a non-linear visco-elastic model for surgery simulation , 2005, Medical Image Anal..