Premium
Optimized linear FEM for modeling deformable objects
Author(s) -
García Marcos,
Mendoza César,
Pastor Luis,
Rodríguez Angel
Publication year - 2006
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.142
Subject(s) - preconditioner , computer science , finite element method , stiffness matrix , image warping , coefficient matrix , rotation (mathematics) , matrix (chemical analysis) , construct (python library) , algorithm , computational science , artificial intelligence , structural engineering , iterative method , eigenvalues and eigenvectors , physics , materials science , quantum mechanics , engineering , composite material , programming language
The main contribution of our work is a technique to accelerate the real‐time simulation of deformable objects using a stable finite element method. Our purpose is to construct a preconditioner matrix for the coefficient matrix of the implicit integration scheme based on the global rotation matrix of the object. We describe some required steps to compute an optimal preconditioner in an off‐line step. Our technique can be used to accelerate the element stiffness warping method and could be used to solve the system directly for objects with small deformations or for objects that appear outside of the users' interest zone. Copyright © 2006 John Wiley & Sons, Ltd.