TY - CONF

T1 - Contact point generation for convex polytopes in interactive rigid body dynamics

AU - Silcowitz-Hansen, Morten

AU - Abel, Sarah Maria Niebe

AU - Erleben, Kenny

PY - 2010

Y1 - 2010

N2 - When computing contact forces in rigid body dynamics systems, most state-of-the-art solutions use iterative methods such as the projected Gauss–Seidel (PGS) method. Methods such as the PGS method are preferred for their robustness. However, the time-critical nature of interactive applications combined with the linear convergence rates of such methods, will often result in visual artifacts in the final simulation. With this paper, we address an issue which is of major impact on the animation quality, when using methods such as the PGS method. The issue is robust generation of contact points for convex polytopes. A novel contact point generation method is presented, which is based on growth distances and Gauss maps. We demonstrate improvements when using our method in the context of interactive rigid body simulation

AB - When computing contact forces in rigid body dynamics systems, most state-of-the-art solutions use iterative methods such as the projected Gauss–Seidel (PGS) method. Methods such as the PGS method are preferred for their robustness. However, the time-critical nature of interactive applications combined with the linear convergence rates of such methods, will often result in visual artifacts in the final simulation. With this paper, we address an issue which is of major impact on the animation quality, when using methods such as the PGS method. The issue is robust generation of contact points for convex polytopes. A novel contact point generation method is presented, which is based on growth distances and Gauss maps. We demonstrate improvements when using our method in the context of interactive rigid body simulation

M3 - Poster

T2 - ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2010

Y2 - 2 July 2010 through 4 July 2010

ER -