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

Datalogisk Institut

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

Originalsprog	Engelsk
Publikationsdato	2010
Antal sider	2
Status	Udgivet - 2010
Begivenhed	ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2010 - Madrid, Spanien Varighed: 2 jul. 2010 → 4 jul. 2010

Konference

Konference	ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2010
Land/Område	Spanien
By	Madrid
Periode	02/07/2010 → 04/07/2010

Citationsformater

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