MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Gauss' least constraints principle and rigid body simulations (2002) [6 citations — 2 self]

Download:
Download as a PDF | Download as a PS
by St Ephane Redon, Abderrahmane Kheddar, Sabine Coquillart
In proceedings of IEEE International Conference on Robotics and Automation
http://cs.unc.edu/~redon/papers/icra2002.ps
Add To MetaCart

Abstract:

Most of well-known approaches for rigid body simulations are formulated in the contact-space. Thanks to Gauss ' principle of least constraints, the frictionless dynamics problems are formulated in a motion-space. While the two formulations are mathematically equivalent, they are not computationally equivalent. The motion-space formulation is better conditionned, always sparse, needs less memory, and avoids some unnecessary computations. A preliminary experimental comparison suggests that an algorithm operating in the motionspace takes advantage of sparsity to perform increasingly better than a contact-space algorithm as the average number of contact points per object increases. 1

Citations

966 Practical Optimization – Gill, Murray, et al. - 1981
185 Collision detection and response for computer animation – Moore, Wilhelms - 1988
152 Fast contact force computation for nonpenetrating rigid bodies – Baraff - 1994
145 Analytical methods for dynamic simulation of non-penetrating rigid bodies – Baraff - 1989
119 Impulse-based Simulation of Rigid Bodies – Mirtich, Canny - 1995
63 Linear-time dynamics using Lagrange multipliers – Baraff - 1996
59 On Dynamic Multi-Rigid-Body Contact Problems with Coulomb Friction – Trinkle, Pang, et al. - 1997
35 A constraint-based approach to rigid body dynamics for virtual reality applications – Sauer, Schömer - 1998
25 Numerical simulation of time-dependent contact friction problems in rigid body mechanics – LÖTSTEDT - 1984
21 Collision/Contact Models for Dynamic Simulation and Haptic Interaction – Ruspini, Khatib - 1999
18 Optimization-based animation – Milenkovic, Schmidl - 2001
17 Time-stepping for three-dimensional rigid body dynamics – Anitescu, Potra, et al. - 1999
15 Analytical Dynamics: a New Approach – Udwadia, Kalaba - 1996
10 Gauss’ principle and the dynamics of redundant and constrained manipulators – Bruyninckx, Khatib - 2000
7 Analytical Dynamics – Baruh - 1999
5 A Nearest Point Algorithm for Convex Polyhedral Cones and Applications to Positive Linear Approximations – Wilhelmsen - 1976
4 Uber ein neues allgemeines grundgesatz der mechanik – Gauss - 2000
2 Nearest Point Problems: Theory and Algorithms – Al-Sultan - 1990
2 Impending Motion Direction of Contacting Rigid Bodies – Baraff, Mattikalli - 1993
1 Agrawala and D.Baraff – ohlich, Tramberend, et al.
1 Dynamic Analysis of Multi-rigid Body System Based on the Gauss Principle – Lilov, Lorer - 1982
1 Numerical simulation of time-dependent contact friction problems in rigid body mechanics – otstedt - 1984