Heuristic convergence rate improvements of the projected gauss-seidel method for frictional contact problems

18th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision, WSCG 2010 - In Co-operation with EUROGRAPHICS, Full Papers Proceedings

Volumn , Issue , 2010, Pages 135-142

  Poulsen, Morten ^a   Niebe, Sarah ^a   Erleben, Kenny ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Contact forces; Convergence rate; Nonlinear complementarity problem; Projected Gauss Seidel

Indexed keywords

CONTACT FORCES; CONVERGENCE RATE IMPROVEMENT; CONVERGENCE RATES; FRICTIONAL CONTACT PROBLEMS; GAUSS-SEIDEL; GAUSS-SEIDEL METHOD; HARD PROBLEMS; IMPROVING PERFORMANCE; NONLINEAR COMPLEMENTARITY PROBLEM; PHYSICAL SIMULATION; QUANTITATIVE RESEARCH; RIGID BODY; SPLITTING METHOD; VISUAL ARTIFACTS;

COMPUTER GRAPHICS; COMPUTER VISION; HEURISTIC METHODS; RIGID STRUCTURES; VISUALIZATION;

PROBLEM SOLVING;

EID: 84862071257     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Mihai Anitescu and Florian A. Potra. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynamics. An International Journal of Nonlinear Dynamics and Chaos in Engineering Systems, 14(3):231-247, 1997.
2. David Baraff. Fast contact force computation for nonpenetrating rigid bodies. In SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques, pages 23-34, New York, NY, USA, 1994. ACM.
3. Richard L. Burden and J. Douglas Faires. Numerical Analysis. Books/Cole Publishing Company, 1997.
4. Richard Cottle, Jong-Shi Pang, and Richard E. Stone. The Linear Complementarity Problem. Computer Science and Scientific Computing. Academic Press, February 1992.
5. Kenny Erleben. Velocity-based shock propagation for multi-body dynamics animation. ACM Trans. Graph., 26(2):12, 2007.
6. Roy Featherstone. Robot Dynamics Algorithms. Kluwer Academic Publishers, second printing edition, 1998.
7. Eran Guendelman, Robert Bridson, and Ronald Fedkiw. Non-convex rigid bodies with stacking. ACM Trans. Graph., 22(3):871-878, 2003.
8. James K. Hahn. Realistic animation of rigid bodies. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pages 299-308, New York, NY, USA, 1988. ACM.
9. Danny M. Kaufman, Shinjiro Sueda, Doug L. James, and Dinesh K. Pai. Staggered projections for frictional contact in multibody systems. ACM Trans. Graph., 27(5):1-11, 2008.
10. Victor J. Milenkovic and Harald Schmidl. A fast impulsive contact suite for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics, 10(2):189-197, 2004.
11. Brian Vincent Mirtich. Impulse-based dynamic simulation of rigid body systems. PhD thesis, University of California, Berkeley, 1996.
12. Matthew Moore and Jane Wilhelms. Collision detection and response for computer animation. In SIGGRAPH '88: Proceedings of the 15th annual conference on Computer graphics and interactive techniques, pages 289-298, New York, NY, USA, 1988. ACM.
13. Jorge Nocedal and Stephen J. Wright. Numerical optimization. Springer Series in Operations Research. Springer-Verlag, New York, 1999.
14. OpenTissue. Opensource project, physics-based animation and surgery simulation, www.opentissue.org, 2009.
15. Carol O'Sullivan, John Dingliana, Thanh Giang, and Mary K. Kaiser. Evaluating the visual fidelity of physically based animations. ACM Trans. Graph., 22(3):527-536, 2003.
16. Stephane Redon, Abderrahmane Kheddar, and Sabine Coquillart. Gauss least constraints principle and rigid body simulations. In In proceedings of IEEE International Conference on Robotics and Automation, 2003.
17. Morten Silcowitz, Sarah M. Niebe, and Kenny Erleben. Nonsmooth Newton Method for Fischer Function Reformulation of Contact Force Problems for Interactive Rigid Body Simulation. In Virtual Reality Interactions and Physical Simulations (VRI-Phys), 2009.
18. David E. Stewart. Rigid-body dynamics with friction and impact. SIAM Review, 42(1):3-39, 2000.
19. David E. Stewart and Jeff C. Trinkle. An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal of Numerical Methods in Engineering, 39(15):2673-2691, 1996.
20. Jeff C. Trinkle, James Tzitzoutis, and Jong-Shi Pang. Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples. Philosophical Trans. on Mathematical, Physical, and Engineering Sciences, 359(1789):2575-2593, December 2001.