Real-Time Physics Simulation Forum

Re: Direct solver

2013-10-31T17:59:40+00:00

The latest SVN trunk of Bullet has various improved quality constraint solvers you can try out:

1) btDantzigSolver
2) btLemkeSolver
3) btNNCGConstraintSolver

Also, there is a btMultiBody Featherstone implementation, useful for chain and tree structures,such as ragdolls, vehicles etc.

The btNNCGConstraintSolver is most similar to the existing btSequentialImpulseConstraintSolver (SI), and with a higher iteration count (500 to 2000) it converges better than SI.

As Dirk mentioned, using a smaller internal time step (for example using stepSimulation(deltatime, 10, 1./240.) and/or switching on double precision can help too.

Statistics: Posted by Erwin Coumans — Thu Oct 31, 2013 5:59 pm

Re: Direct solver

2013-07-04T05:28:30+00:00

thanks for clearing that up.

Statistics: Posted by nicokruithof — Thu Jul 04, 2013 5:28 am

Re: Direct solver

2013-07-04T05:00:58+00:00

The best way is to use smaller timesteps and the second best is more iterations. Using a direct solver can solve some of your problems, but if your system is over-constrained the solver might find no solution at all. Finally direct solvers are usually O(n^3) as opposed to the iterative solver which is linear in time and space.

Bullet solves a DAE and not an ODE. So I don't think that boost can help.

Statistics: Posted by Dirk Gregorius — Thu Jul 04, 2013 5:00 am

Re: Direct solver

2013-07-03T19:33:41+00:00

That is good news. I sometimes don't get the accuracy I would like to have.

What is the best thing to do with the current solver to increase accuracy? I'm particularly interested in the precision of the constraints. I could increase the number of iterations. Is it possible to use a different integrator (higher order)? Or use the odeint library that is part of boost?

Statistics: Posted by nicokruithof — Wed Jul 03, 2013 7:33 pm

Re: Direct solver

2013-07-03T16:23:05+00:00

Yes, some people integrated some direct solver to Bullet in the past, but we haven't integrated it yet.

Possibly after we release the first version of our new GPU rigid body pipeline for Bullet 3 (http://github.com/erwincoumans/bullet3), we'll look into adding a direct solver.
Thanks,
Erwin

Statistics: Posted by Erwin Coumans — Wed Jul 03, 2013 4:23 pm

Direct solver

2013-07-02T13:31:49+00:00

Is it possible to use a direct solver in bullet instead of an iterative Gauss-Seidel solver? For example would it be possible to integrate the dWorldStep of ODE in bullet?

Statistics: Posted by nicokruithof — Tue Jul 02, 2013 1:31 pm