Your browser is not supported. Please upgrade to continue.
Alls Well That Ends Well Guaranteed Resolution Of Simultaneous Rigid Body Impact
PUBLICATIONS — Paper

All’s Well That Ends Well: Guaranteed Resolution of Simultaneous Rigid Body Impact

SIGGRAPH 2017

Etienne Vouga, Breannan Smith, Danny M. Kaufman, Rasmus Tamstorf, Eitan Grinspun

Iterative algorithms are frequently used to resolve simultaneous impacts between rigid bodies in physical simulations. We study the broad class of such algorithms that are conservative and satisfy a minimal set of physical correctness properties, and which encompasses recent methods like Generalized Reflections as well as pairwise schemes. We fully characterize finite termination of these algorithms. The only possible failure cases can be detected, and we describe a procedure for modifying the algorithms to provably ensure termination.

Categories
Collision Rigid Body