Optimizing Cubature for Efficient Integration of Subspace Deformations
Steven S. An, Theodore Kim, Doug L. James
In ACM Transactions on Graphics, 27(5), December 2008.
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 an r-dimensional deformation subspace with O(r) cubature points, our method is able to evaluate subspace forces at O(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 multimodal (graphics, haptics, sound) applications. We show dramatically better efficiency than traditional Monte Carlo integration.
Keyword(s): Dimensional model reduction, reduced-order modeling,subspace integration, quadrature, subspace dynamics, dynamicdeformations, nonlinear solid mechanics, real-time simulation
Article URL: http://doi.acm.org/10.1145/1409060.1409118
BibTeX format:
@article{An:2008:OCF,
  author = {Steven S. An and Theodore Kim and Doug L. James},
  title = {Optimizing Cubature for Efficient Integration of Subspace Deformations},
  journal = {ACM Transactions on Graphics},
  volume = {27},
  number = {5},
  pages = {165:1--165:10},
  month = dec,
  year = {2008},
}
Search for more articles by Steven S. An.
Search for more articles by Theodore Kim.
Search for more articles by Doug L. James.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."