Backward Steps in Rigid Body Simulation
Christopher D. Twigg, Doug L. James
In ACM Transactions on Graphics, 27(3), August 2008.
Abstract: Physically based simulation of rigid body dynamics is commonly done by time-stepping systems forward in time. In this paper, we propose methods to allow time-stepping rigid body systems back-ward in time. Unfortunately, reverse-time integration of rigid bodies involving frictional contact is mathematically ill-posed, and can lack unique solutions. We instead propose time-reversed rigid body integrators that can sample possible solutions when unique ones do not exist. We also discuss challenges related to dissipation-related energy gain, sensitivity to initial conditions, stacking, constraints and articulation, rolling, sliding, skidding, bouncing, high angular velocities, rapid velocity growth from micro-collisions, and other problems encountered when going against the usual flow of time.
Keyword(s): frictional contact, ill-posedness, inverse problems, linear complementarity, motion planning, rigid body dynamics
Article URL: http://doi.acm.org/10.1145/1360612.1360624
BibTeX format:
@article{Twigg:2008:BSI,
  author = {Christopher D. Twigg and Doug L. James},
  title = {Backward Steps in Rigid Body Simulation},
  journal = {ACM Transactions on Graphics},
  volume = {27},
  number = {3},
  pages = {25:1--25:10},
  month = aug,
  year = {2008},
}
Search for more articles by Christopher D. Twigg.
Search for more articles by Doug L. James.

Return to the search page.


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