Research Article

Optimized linear FEM for modeling deformable objects

  1. Marcos García*,
  2. César Mendoza,
  3. Luis Pastor,
  4. Angel Rodríguez

Article first published online: 14 JUN 2006

DOI: 10.1002/cav.142

Issue

Computer Animation and Virtual Worlds

Computer Animation and Virtual Worlds

Special Issue: CASA 2006

Volume 17, Issue 3-4, pages 393–402, July 2006

Additional Information

How to Cite

García, M., Mendoza, C., Pastor, L. and Rodríguez, A. (2006), Optimized linear FEM for modeling deformable objects. Comp. Anim. Virtual Worlds, 17: 393–402. doi: 10.1002/cav.142

Author Information

*Dpto. de Arquitectura y Tecnología de Computadores, Ciencias de la Computación e Inteligencia Artificial, U. Rey Juan Carlos, c/Tullpín, S/N. 28933 Móstales, Madrid, Spain.

Publication History

  1. Issue published online: 14 JUN 2006
  2. Article first published online: 14 JUN 2006
  3. Manuscript Accepted: 10 MAY 2006
  4. Manuscript Revised: 2 MAY 2006
  5. Manuscript Received: 10 APR 2006

Funded by

  • Spanish Ministry of Education and Science. Grant Number: TIC2003-08933-C02
  • Government of the Community of Madrid. Grant Numbers: GA/SAL/0940/2004, S-0505/DPI/0235

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (573K)

Keywords:

  • real-time simulation;
  • deformable objects;
  • robust linear FEM

Abstract

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.

Get PDF (573K)