Abstract
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.
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.
| Originalsprog | Engelsk |
|---|---|
| Titel | WSCG 2010 : full papers proceedings |
| Redaktører | Vaclav Skala |
| Antal sider | 8 |
| Forlag | Vaclav Skala - Union Agency |
| Publikationsdato | 2010 |
| Sider | 135-142 |
| ISBN (Trykt) | 978-80-86943-88-6 |
| Status | Udgivet - 2010 |
| Begivenhed | 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - University of West Bohemia, Plzen, Tjekkiet Varighed: 1 feb. 2010 → 4 feb. 2010 Konferencens nummer: 18 |
Konference
| Konference | 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision |
|---|---|
| Nummer | 18 |
| Lokation | University of West Bohemia |
| Land/Område | Tjekkiet |
| By | Plzen |
| Periode | 01/02/2010 → 04/02/2010 |