Skipping Steps in Deformable Simulation with Online Model Reduction
Theodore Kim, Doug L. James
In ACM Transactions on Graphics, 28(5), December 2009.
Abstract: 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.
Keyword(s): character skinning, dimensional model reduction, nonlinear solid mechanics, reduced-order modeling, subspace deformation, subspace integration
Article URL: http://doi.acm.org/10.1145/1618452.1618469
BibTeX format:
@article{Kim:2009:SSI,
  author = {Theodore Kim and Doug L. James},
  title = {Skipping Steps in Deformable Simulation with Online Model Reduction},
  journal = {ACM Transactions on Graphics},
  volume = {28},
  number = {5},
  pages = {123:1--123:9},
  month = dec,
  year = {2009},
}
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."