Implicit FEM Solver on GPU for Interactive Deformation Simulation

Jérémie Allard 1, * Hadrien Courtecuisse 1 François Faure 2
* Auteur correspondant
1 SHACRA - Simulation in Healthcare using Computer Research Advances
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe, Inria Nancy - Grand Est
2 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, INPG - Institut National Polytechnique de Grenoble
Abstract : We present a set of methods to implement an implicit Finite Element solver on the GPU. In contrast to previous FEM implementations on the GPU which only address explicit time integration, our method allows large time steps for arbitrarily stiff objects. Unlike previous GPU-based sparse solvers, we avoid the assembly of the system matrix, and parallelize the matrix op- erations directly on the original object mesh. This considerably reduces the number of operations required, and more importantly the consumed band- width, enabling the method to be fast enough for highly complex interactive stiff body simulations. The presented methods can be applied in game and visual effects simulations, as well as medical and physics applications, where FEM is well established but currently limited by its computational cost. The core of the method can also be applied to many other scientific appli- cations where a large irregular sparse system of equations is solved using an iterative method.
Keywords : Motion
Type de document :
Chapitre d'ouvrage
Wen-mei W. Hwu. GPU Computing Gems Jade Edition, Elsevier, pp.281-294, 2011, Applications of GPU Computing Series, 9780123859631. 〈10.1016/B978-0-12-385963-1.00021-6〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00589200
Contributeur : Jérémie Allard <>
Soumis le : vendredi 6 avril 2012 - 16:27:45
Dernière modification le : mercredi 11 avril 2018 - 01:59:37

Identifiants

Collections

Citation

Jérémie Allard, Hadrien Courtecuisse, François Faure. Implicit FEM Solver on GPU for Interactive Deformation Simulation. Wen-mei W. Hwu. GPU Computing Gems Jade Edition, Elsevier, pp.281-294, 2011, Applications of GPU Computing Series, 9780123859631. 〈10.1016/B978-0-12-385963-1.00021-6〉. 〈inria-00589200〉

Partager

Métriques

Consultations de la notice

1099