Issue No. 05 - May (2012 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2011.105
B. Fierz , Comput. Vision Lab., ETH Zurich, Zurich, Switzerland
J. Spillmann , Comput. Vision Lab., ETH Zurich, Zurich, Switzerland
Iker Aguinaga Hoyos , CELT, Tecnun, Donostia, Spain
M. Harders , Comput. Vision Lab., ETH Zurich, Zurich, Switzerland
We present a novel hybrid method to allow large time steps in explicit integrations for the simulation of deformable objects. In explicit integration schemes, the time step is typically limited by the size and the shape of the discretization elements as well as by the material parameters. We propose a two-step strategy to enable large time steps for meshes with elements potentially destabilizing the integration. First, the necessary time step for a stable computation is identified per element using modal analysis. This allows determining which elements have to be handled specially given a desired simulation time step. The identified critical elements are treated by a geometric deformation model, while the remaining ones are simulated with a standard deformation model (in our case, a corotational linear Finite Element Method). In order to achieve a valid deformation behavior, we propose a strategy to determine appropriate parameters for the geometric model. Our hybrid method allows taking much larger time steps than using an explicit Finite Element Method alone. The total computational costs per second are significantly lowered. The proposed scheme is especially useful for simulations requiring interactive mesh updates, such as for instance cutting in surgical simulations.
pattern matching, computer animation, finite element analysis, surgical simulation, time step maintenance, explicit finite element simulation, shape matching, deformable object simulation, explicit integration scheme, discretization element, material parameter, modal analysis, simulation time step, geometric deformation model, standard deformation model, corotational linear finite element method, deformation behavior, interactive mesh update, Computational modeling, Deformable models, Finite element methods, Solid modeling, Mathematical model, Estimation, Sockets, stability and instability., Physically based modeling, virtual reality, real time
I. A. Hoyos, M. Harders, J. Spillmann and B. Fierz, "Maintaining Large Time Steps in Explicit Finite Element Simulations Using Shape Matching," in IEEE Transactions on Visualization & Computer Graphics, vol. 18, no. , pp. 717-728, 2012.