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.
| Original language | English |
|---|---|
| Title of host publication | WSCG 2010 : full papers proceedings |
| Editors | Vaclav Skala |
| Number of pages | 8 |
| Publisher | Vaclav Skala - Union Agency |
| Publication date | 2010 |
| Pages | 135-142 |
| ISBN (Print) | 978-80-86943-88-6 |
| Publication status | Published - 2010 |
| Event | 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - University of West Bohemia, Plzen, Czech Republic Duration: 1 Feb 2010 → 4 Feb 2010 Conference number: 18 |
Conference
| Conference | 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision |
|---|---|
| Number | 18 |
| Location | University of West Bohemia |
| Country/Territory | Czech Republic |
| City | Plzen |
| Period | 01/02/2010 → 04/02/2010 |