A nonsmooth nonlinear conjugate gradient method for interactive contact force problems

1. Anitescu, M., Potra, F.A.: Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dyn. An International Journal of Nonlinear Dynamics and Chaos in Engineering Systems (1997)

2. Baraff, D.: Fast contact force computation for nonpenetrating rigid bodies. In: SIGGRAPH ’94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (1994)

3. Billups, S.C.: Algorithms for complementarity problems and generalized equations. PhD thesis, University of Wisconsin at Madison (1995)

4. Clarke, F.: Optimization and Nonsmooth Analysis. Society for Industrial Mathematics (1990)

5. Cottle, R., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)

   MATH  Google Scholar 

6. Coumans, E.: The bullet physics library. http://www.continuousphysics.com (2005)

7. Cyberbotics: Webots 6. http://www.cyberbotics.com/products/webots/ (2009)

8. Erleben, K.: Velocity-based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26(2) (2007)

9. Guendelman, E., Bridson, R., Fedkiw, R.: Nonconvex rigid bodies with stacking. ACM Trans. Graph. (2003)

10. Hahn, J.K.: Realistic animation of rigid bodies. In: SIGGRAPH ’88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (1988)

11. Kaufman, D.M., Sueda, S., James, D.L., Pai, D.K.: Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. 27(5) (2008)

12. Koeng, N., Polo, J.: Gazebo, 3d multiple robot simulator with dynamics. http://playerstage.sourceforge.net/index.php?src=gazebo (2009)

13. Milenkovic, V.J., Schmidl, H.: A fast impulsive contact suite for rigid body simulation. IEEE Trans. Vis. Comput. Graph. 10(2) (2004)

14. Mirtich, B.V.: Impulse-based dynamic simulation of rigid body systems. PhD thesis, University of California, Berkeley (1996)

15. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer, New York (1999)

    Google Scholar 

16. O’Sullivan, C., Dingliana, J., Giang, T., Kaiser, M.K.: Evaluating the visual fidelity of physically based animations. ACM Trans. Graph. 22(3) (2003)

17. Poulsen, M., Niebe, S., Erleben, K.: Heuristic convergence rate improvements of the projected Gauss–Seidel method for frictional contact problems. In: Proceedings of WSCG (2010)

18. Redon, S., Kheddar, A., Coquillart, S.: Gauss least constraints principle and rigid body simulations. In: Proceedings of IEEE International Conference on Robotics and Automation (2003)

19. Scholtes, S.: Introduction to piecewise differential equations. Prepring No. 53, May (1994)

20. Silcowitz, M., Niebe, S., Erleben, K.: Nonsmooth Newton Method for Fischer Function Reformulation of Contact Force Problems for Interactive Rigid Body Simulation. In: VRIPHYS 09: Sixth Workshop in Virtual Reality Interactions and Physical Simulations, pp. 105–114. Eurographics Association (2009)

21. Smith, R.: Open dynamics engine. http://www.ode.org (2000)

22. Stewart, D.E.: Rigid-body dynamics with friction and impact. SIAM Rev. (2000)

23. Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Int. J. Numer. Meth. Eng. (1996)

Download references