Real‐Time FE Simulation for Large‐Scale Problems Using Precondition‐Based Contact Resolution and Isolated DOFs Constraints - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Computer Graphics Forum Year : 2022

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

Abstract

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 and versions

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

Identifiers

Cite

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⟩
322 View
196 Download

Altmetric

Share

Gmail Facebook X LinkedIn More