Statistical Simulation of Rigid Bodies

Shu-Wei Hsu & John Keyser
Department of Computer Science and Engineering
Texas A&M University

L-Shape

 

Abstract

We describe a method for replacing certain stages of rigid body simulation with a statistically-based approximation.
We begin by collecting statistical data regarding changes in linear and angular momentum for collisions of a
given object. From this data we extract a statistical "signature" for the object, giving a compact representation of
the objectˇ¦s response to collision events. During object simulation, both the collision detection and the collision
response calculations are replaced by simpler calculations based on the statistical signature.
Using this approach, we are able to achieve significant improvement in the performance of rigid body simulation.
The statistical behavior of the simulation is maintained, including achieving valid resting positions. We present
results from a variety of simulations that demonstrate the method and its performance improvement. The method
is appropriate for rigid body simulation situations requiring significant performance improvement, and allowing
for some loss in fidelity.

 

Images

box bunny
Statistical simulation of 300 boxes.
Statistical sImulation of 10,000 bunnies.

 

Video

 

Publication

 

paper  

Statistical Simulation of Rigid Bodies
Shu-Wei Hsu and John Keyser
Proc. of ACM SIGGRAPH / Eurographics Symposium on
Computer Animation 2009 (SCA'09)

[Preprint PDF]

[Slides PPT]