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{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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."