Element-Wise Mixed Implicit-Explicit Integration for Stable Dynamic Simulation of Deformable Objects (English)

How to get this document?

Download
Commercial Copyright fee: €14.50 Basic fee: €4.00 Total price: €18.50
Academic Copyright fee: €4.50 Basic fee: €2.00 Total price: €6.50

In order to evolve a deformable object in time, the underlying equations of motion have to be numerically integrated. This is commonly done by employing either an explicit or an implicit integration scheme. While explicit methods are only stable for small time steps, implicit methods are unconditionally stable. In this paper, we present a novel methodology to combine explicit and implicit linear integration approaches, based on element-wise stabilityconsiderations. First, we detect the ill-shaped simulation elements which hinder the stable explicit integration of the element nodes as a pre-computation step. These nodes are then simulated implicitly, while the remaining parts of the mesh are explicitly integrated. As a consequence, larger integration time steps than in purely explicit methods are possible, while the computation time per step is smaller than in purely implicit integration. Duringmodifications such as cutting or fracturing, only newly created or modified elements need to be reevaluated, thus making the technique usable in real-time simulations. In addition, our method reduces problems due to numerical dissipation.

Table of contents conference proceedings

The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.

7
A Particle-based Method for Preserving Fluid Sheets
Ando, Ryoichi / Tsuruno, Reiji | 2011
17
A Level-set Method for Skinning Animated Particle Data
Bhatacharya, Haimasree / Gao, Yue / Bargteil, Adam | 2011
25
SPH Granular Flow with Friction and Cohesion
Alduán, Iván / Otaduy, Miguel A. | 2011
33
Hybrid Smoothed Particle Hydrodynamics
Raveendrany, Karthik / Wojtanz, Chris / Turk, Greg | 2011
43
Simulating Heterogeneous Crowd BehaviorsUsing Personality Trait Theory
Guy, Stephen J. / Kim, Sujeong / Lin, Ming C. / Manocha, Dinesh | 2011
53
Scenario Space:Characterizing Coverage, Quality, and Failure of SteeringAlgorithms
Kapadia, Mubbasir / Wang, Matt / Singh, Shawn / Reinman, Glenn / Faloutsos, Petros | 2011
63
Physics-based Character Skinningusing Multi-Domain Subspace Deformations
Kimy, Theodore / James, Doug L. | 2011
73
Controllable Hand Deformation from Sparse Examples with Rich Details
Huang, Haoda / Zhao, Ling / Yin, KangKang / Yue Qi / Yu, Yizhou / Tong, Xin | 2011
83
A Multigrid Fluid Pressure SolverHandling Separating Solid Boundary Conditions
Chentanez, Nuttapong / Müller, Matthias | 2011
91
Mass and Momentum Conservation for Fluid Simulation
Lentine, Michael / Aanjaneya, Mridul / Fedkiw, Ronald | 2011
101
Mathematical Foundation of the Optimization-based Fluid Animation Method
Erleben, Kenny / Misztal, Marek Krzysztof / Bæren, J. Andreas | 2011
111
A Simple Finite Volume Method for Adaptive Viscous Liquids
Batty, Christopher / Houston, Ben | 2011
119
A Data-driven Appearance Model for Human Fatigue
Jr., Joseph T. Kider / Pollock, Kaitlin / Safonova, Alla | 2011
129
Human Motion Reconstruction from Force Sensors
Ha, Sehoon / Bai, Yunfei / Liu, C. Karen | 2011
139
Practical Color-Based Motion Capture
Wang, Robert / Paris, Sylvain / Popovi, Jovan | 2011
147
Real-Time Classification of Dance Gesturesfrom Skeleton Animation
Raptis, Michalis / Kirovski, Darko / Hoppe, Hugues | 2011
157
A Puppet Interface for Retrieval of Motion Capture Data
Numaguchi, Naoki / Nakazawa, Atsushi / Shiratori, Takaaki / Hodgins, Jessica K. | 2011
167
Procedural Fluid Modeling of Explosion PhenomenaBased on Physical Properties
Kawada, Genichi / Kanai, Takashi | 2011
177
Preview-based Sampling for Controlling Gaseous Simulations
Huangy, Ruoguan / Melekz, Zeki / Keyser, John | 2011
187
Graph-based Fire Synthesis
Zhang, Yubo / Correa, Carlos D. / Ma, Kwan-Liu | 2011
195
Content Retargeting Using Parameter-Parallel Facial Layers
Kholgade, Natasha / Matthews, Iain / Sheikh, Yaser | 2011
205
Facial Cartography: Interactive Scan Correspondence
Wilson, Cyrus A. / Alexander, Oleg / Tunwattanapong, Borom / Ghosh, Pieter PeersAbhijeet / Busch, Jay / Hartholt, Arno / Debevec, Paul | 2011
215
Real-time Facial Animation from Live Video Tracking
Rhee, Taehyun / Hwang, Youngkyoo / Kim, James Dokyoon / Kim, Changyeong | 2011
225
Optimization for Sag-Free Simulations
Twigg, Christopher D. / Kacic-Alesic, Zoran | 2011
237
Robust Real-Time Deformation of Incompressible Surface Meshes
Diziol, R. / Bender, J. / Bayer, D. | 2011
247
Asynchronous Integration with Phantom Meshes
Harmony, David / Zhou, Qingnan / Zorin, Denis | 2011
257
Element-Wise Mixed Implicit-Explicit Integration for Stable Dynamic Simulation of Deformable Objects
Fierz, B. / Spillmann, J. / Harders, M. | 2011
267
Biomechanically-Inspired Motion Path Editing
Lockwood, Noah / Singh, Karan | 2011
277
Spacetime Vertex Constraints for Dynamically-based Adaptation of Motion-Captured Animation
O'Brien, C. / Dingliana, J. / Collins, S. | 2011
287
Perceptual evaluation of footskate cleanup
Praák, Martin / Hoyet, Ludovic / O'Sullivan, Carol | 2011