Title: Stable explicit integration of deformable objects by filtering high modal frequencies
Authors: Fierz, Basil
Spillmann, Jonas
Harders, Matthias
Citation: Journal of WSCG. 2010, vol. 18, no. 1-3, p. 81-88.
Issue Date: 2010
Publisher: Václav Skala - UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_J_WSCG-2010_1-3.pdf
ISBN: 978-80-86943-89-3
ISSN: 1213–6972 (hardcover)
1213–6980 (CD-ROM)
1213–6964 (online)
Keywords: fyzické modelování;deformovatelné objekty;modální analýza;explicitní integrace
Keywords in different language: physically based modeling;deformable objects;modal analysis;explicit integration
Abstract: 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.
Rights: © Václav Skala - UNION Agency
Appears in Collections:Number 1-3 (2010)

Files in This Item:
File Description SizeFormat 
Fierz.pdf661,89 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/1264

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.