Hi everyone,
Before creating this topic, I was trying to get my answer by searching other posts in the forum but didn't find anything concrete. As the subject says, I would like to know, what are the numerical methods used by Bullet? (searching through the forum I found some other posts that talk about symplectic Euler, Velocity Verlet, Leapfrog integration, etc). I want to know this because I'm doing simulations of different control systems (e.g: simple pendulum, double pendulum, inverted pendulum, etc) and I want to compare the data from Bullet against the differential equations of those systems using MATLAB or Octave for example.
To summarize, I'm gonna make an evaluation on how well Bullet performs the calculations. Of course I'll take in account the computational limitations such as floating point, numerical erros (watch the difference between the data from Bullet and the differential equation resolution), etc.
Regards,
JD
Numerical Method or Methods used by Bullet
-
- Posts: 43
- Joined: Sat May 26, 2012 1:09 am
Re: Numerical Method or Methods used by Bullet
The rigid body simulation uses symplectic Euler, also called semi-implicit Euler.
Constraints use the maximal coordinate formulation. That is, each rigid body
starts with 6 degrees of freedom and each constraint removes 1 or more
degrees of freedom. The constraints are solved using Projected Gauss-Seidel.
(Basically the same as Gauss-Seidel, but the result is clamped during each iteration.)
For more details, look up "Sequential Impulses", or the paper
"Iterative Dynamics with Temporal Coherence".
Constraints use the maximal coordinate formulation. That is, each rigid body
starts with 6 degrees of freedom and each constraint removes 1 or more
degrees of freedom. The constraints are solved using Projected Gauss-Seidel.
(Basically the same as Gauss-Seidel, but the result is clamped during each iteration.)
For more details, look up "Sequential Impulses", or the paper
"Iterative Dynamics with Temporal Coherence".
-
- Posts: 6
- Joined: Tue May 22, 2012 12:35 am
Re: Numerical Method or Methods used by Bullet
Thank you so much rtrius !
I wonder is you have the link to that paper you're telling. I'll be more than thankful is you have it. The ones that I've found are dead links.rtrius wrote:For more details, look up "Sequential Impulses", or the paper
"Iterative Dynamics with Temporal Coherence".
-
- Posts: 168
- Joined: Tue Jan 04, 2011 11:47 pm
Re: Numerical Method or Methods used by Bullet
I used google cache to get the html version. hope this helps.
http://group.artek-vfx.com/?/file/downl ... U1M2ViYTU=
http://group.artek-vfx.com/?/file/downl ... U1M2ViYTU=
-
- Posts: 43
- Joined: Sat May 26, 2012 1:09 am
Re: Numerical Method or Methods used by Bullet
The paper is included in Erin Catto's GDC 2005 presentation, which may be found at:
http://code.google.com/p/box2d/downloads/list
The GDC 2013 physics tutorial slides also seem to have been posted there.
http://code.google.com/p/box2d/downloads/list
The GDC 2013 physics tutorial slides also seem to have been posted there.