Real‐Time FE Simulation for Large‐Scale Problems Using Precondition‐Based Contact Resolution and Isolated DOFs Constraints

• Published in: Computer graphics forum Vol. 41; no. 6; pp. 418 - 434
• Main Authors: Zeng, Z., Cotin, S., Courtecuisse, H.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.09.2022; Wiley
• Subjects: Computer Science; constraint‐based resolution; Finite element method; GPU‐based parallelisation; Low frequencies; Parallel processing; physics‐based animation; real‐time finite element simulation; Simulation; constraint-based resolution; real-time finite element simulation; GPU-based parallelisation; physics-based animation
• ISSN: 0167-7055; 1467-8659; 1467-8659
• DOI: 10.1111/cgf.14563

This paper presents a fast method to compute large‐scale problems in real‐time finite element simulations in the presence of contact and friction. The approach uses a precondition‐based contact resolution that performs a Cholesky decomposition at low frequency. On exploiting the sparsity in assembled matrices, we propose a reduced and parallel computation scheme to address the expensive computation of the Schur‐complement arisen by detailed mesh and accurate contact response. An efficient GPU‐based solver is developed to parallelise the computation, making it possible to provide real‐time simulations in the presence of coupled constraints for contact and friction response. In addition, the pre‐conditioner is updated at low frequency, implying reuse of the factorised system. To benefit a further speedup, we propose a strategy to share the resolution information between consecutive time steps. We evaluate the performance of our method in different contact applications and compare it with typical approaches on CPU and GPU. This paper presents a fast method to compute large‐scale problems in real‐time finite element simulations in the presence of contact and friction.