SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Joint-dependent local deformations for hand animation and object grasping
Proceedings on Graphics interface '88
Finite Elements in Analysis and Design - Special issue on computational modeling of aircraft structures
Matrix computations (3rd ed.)
Large steps in cloth simulation
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Dynamic real-time deformations using space & time adaptive sampling
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A multiresolution framework for dynamic deformations
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
Multi-weight enveloping: least-squares approximation techniques for skin animation
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
EigenSkin: real time large deformation character skinning in hardware
Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation
CHARMS: a simple framework for adaptive simulation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Graphical modeling and animation of ductile fracture
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Robust treatment of collisions, contact and friction for cloth animation
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Physically Based Models with Rigid and Deformable Components
IEEE Computer Graphics and Applications
A virtual node algorithm for changing mesh topology during simulation
ACM SIGGRAPH 2004 Papers
BD-tree: output-sensitive collision detection for reduced deformable models
ACM SIGGRAPH 2004 Papers
Invertible finite elements for robust simulation of large deformation
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
A priori hyperreduction method: an adaptive approach
Journal of Computational Physics
ACM SIGGRAPH 2005 Papers
Real-Time subspace integration for St. Venant-Kirchhoff deformable models
ACM SIGGRAPH 2005 Papers
Robust quasistatic finite elements and flesh simulation
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Error Estimation for Reduced-Order Models of Dynamical Systems
SIAM Journal on Numerical Analysis
Model reduction for real-time fluids
ACM SIGGRAPH 2006 Papers
An efficient large deformation method using domain decomposition
Computers and Graphics
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Isosurface stuffing: fast tetrahedral meshes with good dihedral angles
ACM SIGGRAPH 2007 papers
Key Point Subspace Acceleration and soft caching
ACM SIGGRAPH 2007 papers
Staggered projections for frictional contact in multibody systems
ACM SIGGRAPH Asia 2008 papers
Optimizing cubature for efficient integration of subspace deformations
ACM SIGGRAPH Asia 2008 papers
Modular bases for fluid dynamics
ACM SIGGRAPH 2009 papers
Efficient yarn-based cloth with adaptive contact linearization
ACM SIGGRAPH 2010 papers
Toward high-quality modal contact sound
ACM SIGGRAPH 2011 papers
Sparse meshless models of complex deformable solids
ACM SIGGRAPH 2011 papers
Real-time large-deformation substructuring
ACM SIGGRAPH 2011 papers
Physics-based character skinning using multi-domain subspace deformations
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Fast simulation of skeleton-driven deformable body characters
ACM Transactions on Graphics (TOG)
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Interactive spacetime control of deformable objects
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Energetically consistent invertible elasticity
EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Energetically consistent invertible elasticity
Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Subspace integration with local deformations
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Non-polynomial Galerkin projection on deforming meshes
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
An efficient construction of reduced deformable objects
ACM Transactions on Graphics (TOG)
Hi-index | 0.00 |
Finite element simulations of nonlinear deformable models are computationally costly, routinely taking hours or days to compute the motion of detailed meshes. Dimensional model reduction can make simulations orders of magnitude faster, but is unsuitable for general deformable body simulations because it requires expensive precomputations, and it can suppress motion that lies outside the span of a pre-specified low-rank basis. We present an online model reduction method that does not have these limitations. In lieu of precomputation, we analyze the motion of the full model as the simulation progresses, incrementally building a reduced-order nonlinear model, and detecting when our reduced model is capable of performing the next timestep. For these subspace steps, full-model computation is "skipped" and replaced with a very fast (on the order of milliseconds) reduced order step. We present algorithms for both dynamic and quasistatic simulations, and a "throttle" parameter that allows a user to trade off between faster, approximate previews and slower, more conservative results. For detailed meshes undergoing low-rank motion, we have observed speedups of over an order of magnitude with our method.