“Implicit FEM and fluid coupling on GPU for interactive multiphysics simulation” by Allard, Courtecuisse and Faure

  • ©Jérémie Allard, Hadrien Courtecuisse, and François Faure




    Implicit FEM and fluid coupling on GPU for interactive multiphysics simulation



    We present a method to implement on the GPU an implicit FEM solver which is fast and stable enough to handle interactions and collisions. We combine this method with GPU-based fluids [Zhang et al. 2008] and collision detection [Allard et al. 2010] to achieve interactive multiphysics simulations entirely running on the GPU.


    1. Allard, J., Faure, F., Courtecuisse, H., Falipou, F., Duriez, C., and Kry, P. G. 2010. Volume contact constraints at arbitrary resolution. ACM Trans. Graph. 29, 4.
    2. Allard, J., Courtecuisse, H., and Faure, F. 2011. Implicit FEM solver on GPU for interactive deformation simulation. In GPU Computing Gems Jade Edition. Elsevier, ch. 21. to appear.
    3. Buatois, L., Caumon, G., and Lévy, B. 2009. Concurrent number cruncher – a GPU implementation of a general sparse linear solver. Int J Parallel Emerg. Distrib. Syst. 24, 3, 205–223.
    4. Comas, O., Taylor, Z., Allard, J., Ourselin, S., Cotin, S., and Passenger, J. 2008. Efficient nonlinear FEM for soft tissue modelling and its GPU implementation. In ISBMS, 28–39.
    5. Krüger, J., and Westermann, R. 2005. A GPU frame-work for solving systems of linear equations. In GPU Gems 2. Addison-Wesley, ch. 44, 703–718.
    6. Mendoza, C., and Garcia, M. 2010. Soft bodies using finite elements. In Game Physics Pearls. A. K. Peters, ch. 10, 217–250.
    7. Tonge, R., Wyatt, B., and Nicholson, N. 2010. PhysX GPU rigid bodies in Batman: Arkham Asylum. In Game Programming Gems 8. Cengage, ch. 7, 590–601.
    8. Zhang, Y., Solenthaler, B., and Pajarola, R. 2008. Adaptive sampling and rendering of fluids on the GPU. In Proc. of Symp. on Point-Based Graph., 137–146.

ACM Digital Library Publication:

Overview Page: