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

  • Authors:
  • A. V. Anisimov;S. F. Zabaryanskii

  • Affiliations:
  • Taras Shevchenko University, Kiev, Ukraine;Taras Shevchenko University, Kiev, Ukraine

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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