Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

In interactive physical simulation, contact forces are applied
to prevent rigid bodies from penetrating and control
slipping between bodies. Accurate contact force
determination is a computationally hard problem. Thus,
in practice one trades accuracy for performance. The
result is visual artifacts such as viscous or damped contact
response. In this paper, we present heuristics for
improving performance for solving contact force problems
in interactive rigid body simulation. We formulate
the contact force problem as a nonlinear complementarity
problem, and discretize the problem using a splitting
method and a minimum map reformulation. The resulting
model is called the Projected Gauss–Seidel method.
Quantitative research results are presented and can be
used as a taxonomy for selecting a suitable heuristic
when using the Projected Gauss–Seidel method.
OriginalsprogEngelsk
TitelWSCG 2010 : full papers proceedings
RedaktørerVaclav Skala
Antal sider8
ForlagVaclav Skala - Union Agency
Publikationsdato2010
Sider135-142
ISBN (Trykt)978-80-86943-88-6
StatusUdgivet - 2010
Begivenhed18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - University of West Bohemia, Plzen, Tjekkiet
Varighed: 1 feb. 20104 feb. 2010
Konferencens nummer: 18

Konference

Konference18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision
Nummer18
LokationUniversity of West Bohemia
LandTjekkiet
ByPlzen
Periode01/02/201004/02/2010

ID: 32148577