Contact point generation for convex polytopes in interactive rigid body dynamics

Morten Silcowitz-Hansen; Sarah Maria Niebe Abel; Kenny Erleben

Contact point generation for convex polytopes in interactive rigid body dynamics

Morten Silcowitz-Hansen, Sarah Maria Niebe Abel, Kenny Erleben

Department of Computer Science

Abstract

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

Original language	English
Publication date	2010
Number of pages	2
Publication status	Published - 2010
Event	ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2010 - Madrid, Spain Duration: 2 Jul 2010 → 4 Jul 2010

Conference

Conference	ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2010
Country/Territory	Spain
City	Madrid
Period	02/07/2010 → 04/07/2010

Cite this

@conference{d4dc9d9531324a2dbcf90d5cb48f3fc2,

title = "Contact point generation for convex polytopes in interactive rigid body dynamics",

abstract = "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 ",

author = "Morten Silcowitz-Hansen and Abel, {Sarah Maria Niebe} and Kenny Erleben",

year = "2010",

language = "English",

note = "ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2010 ; Conference date: 02-07-2010 Through 04-07-2010",

}

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 -