Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics: improving animation quality using a projected Gauss–Seidel subspace minimization method

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

doi:10.5220/0002830700380045

Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics: improving animation quality using a projected Gauss–Seidel subspace minimization method

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

Datalogisk Institut

7 Citationer (Scopus)

Abstract

In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and to control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. This results in visual artifacts such as viscous or damped contact response. In this paper, we present a new approach to contact force determination. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem to derive the Projected Gauss–Seidel method. We combine the Projected Gauss–Seidel method with a subspace minimization method. Our new method shows improved qualities and superior convergence properties for specific configurations.

Originalsprog	Engelsk
Titel	Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010)
Redaktører	Paul Richard, José Braz, Adrian Hilton
Antal sider	8
Vol/bind	1
Forlag	SCITEPRESS Digital Library
Publikationsdato	2010
Sider	38-45
ISBN (Elektronisk)	978-989-674-026-9
DOI	https://doi.org/10.5220/0002830700380045
Status	Udgivet - 2010
Begivenhed	International Conference on Computer Graphics Theory and Applications (GRAPP 2010) - Angers, Frankrig Varighed: 17 maj 2010 → 21 maj 2010

Konference

Konference	International Conference on Computer Graphics Theory and Applications (GRAPP 2010)
Land/Område	Frankrig
By	Angers
Periode	17/05/2010 → 21/05/2010

Adgang til dokumentet

10.5220/0002830700380045

Citationsformater

Silcowitz-Hansen, M., Abel, S. M. N., & Erleben, K. (2010). Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics: improving animation quality using a projected Gauss–Seidel subspace minimization method. I P. Richard, J. Braz, & A. Hilton (red.), Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010) (Bind 1, s. 38-45). SCITEPRESS Digital Library. https://doi.org/10.5220/0002830700380045

Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics : improving animation quality using a projected Gauss–Seidel subspace minimization method. / Silcowitz-Hansen, Morten; Abel, Sarah Maria Niebe; Erleben, Kenny.

Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010). red. / Paul Richard; José Braz; Adrian Hilton. Bind 1 SCITEPRESS Digital Library, 2010. s. 38-45.

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › peer review

Silcowitz-Hansen, M, Abel, SMN & Erleben, K 2010, Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics: improving animation quality using a projected Gauss–Seidel subspace minimization method. i P Richard, J Braz & A Hilton (red), Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010). bind 1, SCITEPRESS Digital Library, s. 38-45, International Conference on Computer Graphics Theory and Applications (GRAPP 2010), Angers, Frankrig, 17/05/2010. https://doi.org/10.5220/0002830700380045

Silcowitz-Hansen M, Abel SMN, Erleben K. Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics: improving animation quality using a projected Gauss–Seidel subspace minimization method. I Richard P, Braz J, Hilton A, red., Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010). Bind 1. SCITEPRESS Digital Library. 2010. s. 38-45 doi: 10.5220/0002830700380045

Silcowitz-Hansen, Morten ; Abel, Sarah Maria Niebe ; Erleben, Kenny. / Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics : improving animation quality using a projected Gauss–Seidel subspace minimization method. Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010). red. / Paul Richard ; José Braz ; Adrian Hilton. Bind 1 SCITEPRESS Digital Library, 2010. s. 38-45

@inproceedings{dc6904f4dad941f9bde732959ffe8f6a,

title = "Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics: improving animation quality using a projected Gauss–Seidel subspace minimization method",

abstract = "In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and to control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. This results in visual artifacts such as viscous or damped contact response. In this paper, we present a new approach to contact force determination. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem to derive the Projected Gauss–Seidel method. We combine the Projected Gauss–Seidel method with a subspace minimization method. Our new method shows improved qualities and superior convergence properties for specific configurations. ",

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

year = "2010",

doi = "10.5220/0002830700380045",

language = "English",

volume = "1",

pages = "38--45",

editor = "{ Richard}, {Paul } and Braz, {Jos{\'e} } and { Hilton}, { Adrian }",

booktitle = "Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010)",

publisher = "SCITEPRESS Digital Library",

note = " International Conference on Computer Graphics Theory and Applications (GRAPP 2010) ; Conference date: 17-05-2010 Through 21-05-2010",

}

TY - GEN

T1 - Projected Gauss-Seidel subspace minimization method for interactive rigid body dynamics

T2 - International Conference on Computer Graphics Theory and Applications (GRAPP 2010)

AU - Silcowitz-Hansen, Morten

AU - Abel, Sarah Maria Niebe

AU - Erleben, Kenny

PY - 2010

Y1 - 2010

N2 - In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and to control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. This results in visual artifacts such as viscous or damped contact response. In this paper, we present a new approach to contact force determination. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem to derive the Projected Gauss–Seidel method. We combine the Projected Gauss–Seidel method with a subspace minimization method. Our new method shows improved qualities and superior convergence properties for specific configurations.

AB - In interactive physical simulation, contact forces are applied to prevent rigid bodies from penetrating and to control slipping between bodies. Accurate contact force determination is a computationally hard problem. Thus, in practice one trades accuracy for performance. This results in visual artifacts such as viscous or damped contact response. In this paper, we present a new approach to contact force determination. We formulate the contact force problem as a nonlinear complementarity problem, and discretize the problem to derive the Projected Gauss–Seidel method. We combine the Projected Gauss–Seidel method with a subspace minimization method. Our new method shows improved qualities and superior convergence properties for specific configurations.

U2 - 10.5220/0002830700380045

DO - 10.5220/0002830700380045

M3 - Article in proceedings

VL - 1

SP - 38

EP - 45

BT - Proceedings of the International Conference on Computer Graphics Theory and Applications (GRAPP 2010)

A2 - Richard, Paul

A2 - Braz, José

A2 - Hilton, Adrian

PB - SCITEPRESS Digital Library

Y2 - 17 May 2010 through 21 May 2010

ER -