Real‐Time FE Simulation for Large‐Scale Problems Using Precondition‐Based Contact Resolution and Isolated DOFs Constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Graphics Forum Année : 2022

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

Résumé

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.
Fichier principal
Vignette du fichier
CGF2022.pdf (3.52 Mo) Télécharger le fichier

Dates et versions

hal-03694167 , version 1 (15-11-2022)

Identifiants

Citer

Ziqiu Zeng, Stéphane Cotin, Hadrien Courtecuisse. Real‐Time FE Simulation for Large‐Scale Problems Using Precondition‐Based Contact Resolution and Isolated DOFs Constraints. Computer Graphics Forum, 2022, 41 (6), pp.418-434. ⟨10.1111/cgf.14563⟩. ⟨hal-03694167⟩
321 Consultations
196 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More