Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

Courtecuisse, Hadrien; Allard, Jérémie; Duriez, Christian; Cotin, Stéphane

Type de document :

Communication dans un congrès avec actes

DOI :

10.2312/PE/vriphys/vriphys10/059-068

Titre :

Asynchronous Preconditioners for Efficient Solving of Non-linear Deformations

Auteur(s) :

Courtecuisse, Hadrien [Auteur]
Simulation in Healthcare using Computer Research Advances [SHACRA]
Allard, Jérémie [Auteur]
Simulation in Healthcare using Computer Research Advances [SHACRA]
Duriez, Christian [Auteur]

Simulation in Healthcare using Computer Research Advances [SHACRA]
Cotin, Stéphane [Auteur]
Simulation in Healthcare using Computer Research Advances [SHACRA]

Titre de la manifestation scientifique :

VRIPHYS - Virtual Reality Interaction and Physical Simulation

Ville :

Copenhagen

Pays :

Danemark

Date de début de la manifestation scientifique :

2010-11-11

Éditeur :

Eurographics Association

Date de publication :

2010-11

Discipline(s) HAL :

Informatique [cs]/Synthèse d'image et réalité virtuelle [cs.GR]

Résumé en anglais : [en]

In this paper, we present a set of methods to improve numerical solvers, as used in real-time non-linear deformable models based on implicit integration schemes. The proposed approach is particularly beneficial to simulate ...
Lire la suite >In this paper, we present a set of methods to improve numerical solvers, as used in real-time non-linear deformable models based on implicit integration schemes. The proposed approach is particularly beneficial to simulate nonhomogeneous objects or ill-conditioned problem at high frequency. The first contribution is to desynchronize the computation of a preconditioner from the simulation loop.We also exploit today's heterogeneous parallel architectures: the graphic processor performs the mechanical computations whereas the CPU produces efficient preconditioners for the simulation. Moreover, we propose to take advantage of a warping method to limit the divergence of the preconditioner over time. Finally, we validate our work with several preconditioners on different deformable models. In typical scenarios, our method improves significantly the performances of the perconditioned version of the conjugate gradient.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

https://hal.inria.fr/hal-00688865/document
Accès libre
Accéder au document

https://hal.inria.fr/hal-00688865/file/asynchronous-preconditioners.png
Accès libre
Accéder au document

https://hal.inria.fr/hal-00688865/file/vriphys2010_final.mp4
Accès libre
Accéder au document

https://hal.inria.fr/hal-00688865/document
Accès libre
Accéder au document

document
Accès libre
Accéder au document

asynchronous-preconditioners.png
Accès libre
Accéder au document

vriphys2010.pdf
Accès libre
Accéder au document

vriphys2010_final.mp4
Accès libre
Accéder au document

document
Accès libre
Accéder au document

asynchronous-preconditioners.png
Accès libre
Accéder au document

vriphys2010.pdf
Accès libre
Accéder au document

vriphys2010_final.mp4
Accès libre
Accéder au document

Asynchronous Preconditioners for Efficient ... BibTeX CSV Excel RIS

Fichiers

Asynchronous Preconditioners for Efficient ...

BibTeX

CSV

Excel

RIS