Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anitescu, M., Potra, F.A.: 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 (1997)
Arechavaleta, G., Lopez-Damian, E., Morales, J.: On the use of iterative lcp solvers for dry frictional contacts in grasping. In: International Conference on Advanced Robotics 2009, ICAR 2009 (2009)
Baraff, D.: Fast contact force computation for nonpenetrating rigid bodies. In: SIGGRAPH 1994: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (1994)
Billups, S.C.: Algorithms for complementarity problems and generalized equations. Ph.D. thesis, University of Wisconsin at Madison (1995)
Cottle, R., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, London (1992)
Erleben, K., Ortiz, R.: A Non-smooth Newton Method for Multibody Dynamics. American Institute of Physics Conference Series (2008)
Erleben, K.: Velocity-based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26(2) (2007)
Featherstone, R.: Robot Dynamics Algorithms, 2nd printing edn. Kluwer Academic Publishers, Dordrecht (1998)
Guendelman, E., Bridson, R., Fedkiw, R.: Nonconvex rigid bodies with stacking. ACM Trans. Graph. (2003)
Hahn, J.K.: Realistic animation of rigid bodies. In: SIGGRAPH 1988: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (1988)
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)
Milenkovic, V.J., Schmidl, H.: A fast impulsive contact suite for rigid body simulation. IEEE Transactions on Visualization and Computer Graphics 10(2) (2004)
Mirtich, B.V.: Impulse-based dynamic simulation of rigid body systems. Ph.D. thesis, University of California, Berkeley (1996)
Moore, M., Wilhelms, J.: Collision detection and response for computer animation. In: SIGGRAPH 1988: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (1988)
Morales, J.L., Nocedal, J., Smelyanskiy, M.: An algorithm for the fast solution of symmetric linear complementarity problems. Numer. Math. 111(2) (2008)
O’Sullivan, C., Dingliana, J., Giang, T., Kaiser, M.K.: Evaluating the visual fidelity of physically based animations. ACM Trans. Graph. 22(3) (2003)
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)
Silcowitz, M., Niebe, S., Erleben, K.: Nonsmooth Newton Method for Fischer Function Reformulation of Contact Force Problems for Interactive Rigid Body Simulation. In: VRIPHYS 2009: Sixth Workshop in Virtual Reality Interactions and Physical Simulations, pp. 105–114. Eurographics Association (2009)
Stewart, D.E.: Rigid-body dynamics with friction and impact. SIAM Review (2000)
Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. International Journal of Numerical Methods in Engineering (1996)
Trinkle, J.C., Tzitzoutis, J., Pang, J.-S.: Dynamic multi-rigid-body systems with concurrent distributed contacts: Theory and examples. Philosophical Trans. on Mathematical, Physical, and Engineering Sciences (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silcowitz, M., Niebe, S., Erleben, K. (2011). Interactive Rigid Body Dynamics Using a Projected Gauss–Seidel Subspace Minimization Method. In: Richard, P., Braz, J. (eds) Computer Vision, Imaging and Computer Graphics. Theory and Applications. VISIGRAPP 2010. Communications in Computer and Information Science, vol 229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25382-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25382-9_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25381-2
Online ISBN: 978-3-642-25382-9
eBook Packages: Computer ScienceComputer Science (R0)