Loading [a11y]/accessibility-menu.js
A Fast and Stable Penalty Method for Rigid Body Simulation | IEEE Journals & Magazine | IEEE Xplore

A Fast and Stable Penalty Method for Rigid Body Simulation


Abstract:

Two methods have been used extensively to model resting contact for rigid-body simulation. The first approach, the penalty method, applies virtual springs to surfaces in ...Show More

Abstract:

Two methods have been used extensively to model resting contact for rigid-body simulation. The first approach, the penalty method, applies virtual springs to surfaces in contact to minimize interpenetration. This method, as typically implemented, results in oscillatory behavior and considerable penetration. The second approach, based on formulating resting contact as a linear complementarity problem, determines the resting contact forces analytically to prevent interpenetration. The analytical method exhibits an expected-case polynomial complexity in the number of contact points and may fail to find a solution in polynomial time when friction is modeled. We present a fast penalty method that minimizes oscillatory behavior and leads to little penetration during resting contact; our method compares favorably to the analytical method with regard to these two measures while exhibiting much faster performance both asymptotically and empirically.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 14, Issue: 1, Jan.-Feb. 2008)
Page(s): 231 - 240
Date of Publication: 19 November 2007

ISSN Information:

PubMed ID: 17993715

References

References is not available for this document.