Optimizing cubature for efficient integration of subspace deformations
Authors:
Open Access
- 1 December 2008
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 27 (5) , 1-10
Abstract
We propose an efficient scheme for evaluating nonlinear subspace forces (and Jacobians) associated with subspace deformations. The core problem we address is efficient integration of the subspace force density over the 3D spatial domain. Similar to Gaussian quadrature schemes that efficiently integrate functions that lie in particular polynomial subspaces, we propose cubature schemes (multi-dimensional quadrature) optimized for efficient integration of force densities associated with particular subspace deformations, particular materials, and particular geometric domains. We support generic subspace deformation kinematics, and nonlinear hyperelastic materials. For anr-dimensional deformation subspace withO(r) cubature points, our method is able to evaluate sub-space forces atO(r2) cost. We also describe composite cubature rules for runtime error estimation. Results are provided for various subspace deformation models, several hyperelastic materials (St.Venant-Kirchhoff, Mooney-Rivlin, Arruda-Boyce), and multi-modal (graphics, haptics, sound) applications. We show dramatically better efficiency than traditional Monte Carlo integration.Keywords
Funding Information
- National Institutes of Health (NIBIB/NIH R01EB006615)
- National Science Foundation (CAREER-0430528GEMT-CompBio-0621999)
This publication has 18 references indexed in Scilit:
- Nonlinear Continuum Mechanics for Finite Element Analysis2008
- Skinning mesh animationsACM Transactions on Graphics, 2005
- Real-Time subspace integration for St. Venant-Kirchhoff deformable modelsACM Transactions on Graphics, 2005
- Modal warping: real-time simulation of large rotational deformation and manipulationIEEE Transactions on Visualization and Computer Graphics, 2005
- Precomputing interactive dynamic deformable scenesACM Transactions on Graphics, 2003
- DyRTACM Transactions on Graphics, 2002
- CHARMSACM Transactions on Graphics, 2002
- Dynamic real-time deformations using space & time adaptive sampling2001
- Real-time elastic deformations of soft tissues for surgery simulationIEEE Transactions on Visualization and Computer Graphics, 1999
- Dynamic simulation of non-penetrating flexible bodiesACM SIGGRAPH Computer Graphics, 1992