Real-Time subspace integration for St. Venant-Kirchhoff deformable models
- 1 July 2005
- conference paper
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH 2005 Papers on - SIGGRAPH '05
- Vol. 24 (3), 982-990
- https://doi.org/10.1145/1186822.1073300
Abstract
In this paper, we present an approach for fast subspace integration of reduced-coordinate nonlinear deformable models that is suitable for interactive applications in computer graphics and haptics. Our approach exploits dimensional model reduction to build reduced-coordinate deformable models for objects with complex geometry. We exploit the fact that model reduction on large deformation models with linear materials (as commonly used in graphics) result in internal force models that are simply cubic polynomials in reduced coordinates. Coefficients of these polynomials can be precomputed, for efficient runtime evaluation. This allows simulation of nonlinear dynamics using fast implicit Newmark subspace integrators, with subspace integration costs independent of geometric complexity. We present two useful approaches for generating low-dimensional subspace bases: modal derivatives and an interactive sketching technique. Mass-scaled principal component analysis (mass-PCA) is suggested for dimensionality reduction. Finally, several examples are given from computer animation to illustrate high performance, including force-feedback haptic rendering of a complicated object undergoing large deformations.Keywords
This publication has 30 references indexed in Scilit:
- Modal Warping: Real-Time Simulation of Large Rotational Deformation and ManipulationIEEE Transactions on Visualization and Computer Graphics, 2005
- BD-treeACM Transactions on Graphics, 2004
- Interactive skeleton-driven dynamic deformationsACM Transactions on Graphics, 2002
- CHARMSACM Transactions on Graphics, 2002
- Dimensional model reduction in non‐linear finite element dynamics of solids and structuresInternational Journal for Numerical Methods in Engineering, 2001
- Dynamic free-form deformations for animation synthesisIEEE Transactions on Visualization and Computer Graphics, 1997
- Dynamic deformation of solid primitives with constraintsACM SIGGRAPH Computer Graphics, 1992
- Stochastic Motion-Motion Under the Influence of WindComputer Graphics Forum, 1992
- Good vibrations: modal dynamics for graphics and animationACM SIGGRAPH Computer Graphics, 1989
- Automatic choice of global shape functions in structural analysisAIAA Journal, 1978