Title: Heuristic Convergence Rate Improvements of the Projected Gauss–Seidel Method for Frictional Contact Problems
Authors: Poulsen, Morten
Niebe, Sarah
Erleben, Kenny
Citation: WSCG 2010: Full Papers Proceedings: 18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision in co-operation with EUROGRAPHICS, p. 135-142.
Issue Date: 2010
Publisher: Václav Skala - UNION Agency
Document type: konferenční příspěvek
URI: http://wscg.zcu.cz/WSCG2010/Papers_2010/!_2010_FULL-proceedings.pdf
ISBN: 978-80-86943-88-6
Keywords: nelineární komplementarita;kontaktní síla;míra konvergence;Gauss-Seidelova metoda
Keywords in different language: nonlinear complementarity;contact force;convergence rate;Gauss-Seidel method
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.
Rights: © Václav Skala - UNION Agency
Appears in Collections:WSCG 2010: Full Papers Proceedings

Files in This Item:
File Description SizeFormat 
Poulsen.pdfPlný text322,22 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/10868

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.