Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
IEEE Trans Vis Comput Graph. 2008 Jan-Feb;14(1):231-40.

A fast and stable penalty method for rigid body simulation.

Author information

  • Computer Science Department, University of Southern California, Los Angeles, CA 90089-0781, USA. drumwrig@usc.edu

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 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.

PMID:
17993715
[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for IEEE Computer Society
    Loading ...
    Write to the Help Desk