This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Stable Explicit Integration of Deformable Objects by Filtering High Modal Frequencies

Basil Fierz, Jonas Spillmann and Matthias Harders
Journal of WSCG
Vol. 18, No. 1-3, pp. 81-88, February 2010


In a traditional finite element method for the simulation of deformable objects, the stiffness matrix depends on the shape of the tetrahedral elements. Ill-shaped elements containing large or small dihedral angles lead to an arbitrary large condition number of the stiffness matrix, thus slowing down the simulation. In addition, high modal frequencies cannot be simulated stably if an explicit numerical time-integration scheme is considered. We propose an approach consisting of two components to address this problem: First, we isolate the ill-shaped tetrahedra by performing an eigenvalue decomposition, and then remove their high modal frequencies by directly altering their element stiffness matrices. This makes the elements softer in some directions. To prevent element inversion, we define constraints that rigidify the object along those directions. The fast projection method, implemented as a velocity filter, is employed to enforce the constraints after the temporal evolution. With our approach, a significantly larger time step can be chosen in explicit integration methods, resulting in a faster simulation.

Link to publisher's page
  author = {Basil Fierz and Jonas Spillmann and Matthias Harders},
  title = {Stable Explicit Integration of Deformable Objects by Filtering High Modal Frequencies},
  journal = {Journal of WSCG},
  year = {2010},
  month = {February},
  pages = {81-88},
  volume = {18},
  number = {1-3},
  keywords = {physically based-modeling, deformable objects, modal analysis, explicit integration, constraints}