Interactive rigid body dynamics using a projected gauss-seidel subspace minimization method
Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt
Interactive rigid body simulation is important for robot simulation and virtual design. A vital part of the simulation is the computation of contact forces. This paper addresses the contact force problem, as used in interactive 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 artefacts 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 | Computer Vision, Imaging and Computer Graphics : Theory and Applications - International Joint Conference, VISIGRAPP 2010, Revised Selected Papers |
Antal sider | 12 |
Publikationsdato | 2011 |
Sider | 218-229 |
ISBN (Trykt) | 9783642253812 |
DOI | |
Status | Udgivet - 2011 |
Begivenhed | International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2010 - Angers, Frankrig Varighed: 17 maj 2010 → 21 maj 2012 |
Konference
Konference | International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP 2010 |
---|---|
Land | Frankrig |
By | Angers |
Periode | 17/05/2010 → 21/05/2012 |
Navn | Communications in Computer and Information Science |
---|---|
Vol/bind | 229 CCIS |
ISSN | 1865-0929 |
ID: 306858424