Simulation of Motion of a Collection of Rigid Bodies, Taking into Account Their Collisions and Joints

作者: A. V. Anisimov , S. F. Zabaryanskii

DOI: 10.1007/S10559-005-0085-9

关键词:

摘要: Existing methods of simulation motion rigid bodies are considered that take into account collisions and joints such bodies. A new fast universal fixed-step-size algorithm speed constraints is proposed. This combines all the advantages well-known algorithms deprived their drawbacks. Using a modified Dantzig method, upper time estimate equal to O(4k) obtained for algorithm.

参考文章(16)
Mathieu Desbrun, Alan Barr, Peter Schröder, Interactive animation of structured deformable objects graphics interface. pp. 1- 8 ,(1999)
John F. Canny, Brian Mirtich, Impulse-Based Dynamic Simulation workshop on the algorithmic foundations of robotics. pp. 407- 418 ,(1995)
Brian Vincent Mirtich, Impulse-based dynamic simulation of rigid body systems University of California, Berkeley. ,(1996)
Demetri Terzopoulos, John Platt, Alan Barr, Kurt Fleischer, Elastically deformable models Proceedings of the 14th annual conference on Computer graphics and interactive techniques - SIGGRAPH '87. ,vol. 21, pp. 205- 214 ,(1987) , 10.1145/37401.37427
Brian Mirtich, John Canny, Impulse-based simulation of rigid bodies interactive 3d graphics and games. pp. 181- ,(1995) , 10.1145/199404.199436
Jörg Sauer, Elmar Schömer, A constraint-based approach to rigid body dynamics for virtual reality applications virtual reality software and technology. pp. 153- 162 ,(1998) , 10.1145/293701.293721
John C. Platt, Alan H. Barr, Constraints methods for flexible models ACM SIGGRAPH Computer Graphics. ,vol. 22, pp. 279- 288 ,(1988) , 10.1145/378456.378524
David Baraff, Linear-time dynamics using Lagrange multipliers international conference on computer graphics and interactive techniques. pp. 137- 146 ,(1996) , 10.1145/237170.237226
A. Joukhadar, A. Deguet, C. Laugier, A collision model for rigid and deformable bodies international conference on robotics and automation. ,vol. 2, pp. 982- 988 ,(1998) , 10.1109/ROBOT.1998.677215