Good vibrations: modal dynamics for graphics and animation
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Tetrahedral mesh generation by Delaunay refinement
Proceedings of the fourteenth annual symposium on Computational geometry
Interactive animation of structured deformable objects
Proceedings of the 1999 conference on Graphics interface '99
Dynamic real-time deformations using space & time adaptive sampling
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A parallel mixed time integration algorithm for nonlinear dynamic analysis
Advances in Engineering Software
Interactive Simulation of Surgical Cuts
PG '00 Proceedings of the 8th Pacific Conference on Computer Graphics and Applications
Simulation of clothing with folds and wrinkles
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
GI '04 Proceedings of the 2004 Graphics Interface Conference
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Meshless deformations based on shape matching
ACM SIGGRAPH 2005 Papers
Variational tetrahedral meshing
ACM SIGGRAPH 2005 Papers
Real-Time subspace integration for St. Venant-Kirchhoff deformable models
ACM SIGGRAPH 2005 Papers
Geometric, variational integrators for computer animation
Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles
ACM SIGGRAPH 2007 papers
Energy-preserving integrators for fluid animation
ACM SIGGRAPH 2009 papers
A simple geometric model for elastic deformations
ACM SIGGRAPH 2010 papers
Maintaining Large Time Steps in Explicit Finite Element Simulations Using Shape Matching
IEEE Transactions on Visualization and Computer Graphics
Parallel implicit integration for cloth animations on distributed memory architectures
EG PGV'04 Proceedings of the 5th Eurographics conference on Parallel Graphics and Visualization
Hi-index | 0.00 |
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 stability considerations. 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. During modifications 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.